Используется глагол уснуть (заснуть), в семантике которого заключена непроизвольность, постепенность и завершенность действия. Поэтому употребление конструкции "начать спать" оказывается избыточным (хотя и не ошибочным).
Можно использовать оба предлога. Буквенные наращения после цифр при написании дат не используются.
Сейчас эти слова однокоренными не являются. Однако они исторически родственные, восходят к древнему глаголу казати «говорить, показывать».