Основой фамилии Начиналова послужило мирское имя Начинало. Некрестильное имя Начинало восходит к глаголу «начинать». Скорее всего, таким именем родители нарекли своего первенца, который должен был продолжить род Начиналовых. Согласно другой гипотезе, фамилия Начиналов имеет тувинское происхождение и связана со словом «начин», которое в буквальном смысле означает «сокол».В переносном смысле это слово в качестве прозвища использовалось по отношению к сильнейшему борцу, одержавшему победу в состязании по борьбе. Такое соревнование проводится в тувинский народный праздник Надом. Монгольская национальная борьба имеет ряд особенностей: ведется только в стойке, касание земли коленом или локтем засчитывается как поражение, весовые категории отсутствуют. Надомскнй турнир проводится по четырем возрастным категориям — дети (10—12 лет), подмостки (13—15 лет), юниоры (16—18 лет) и взрослые. Соревнования борцов сопровождает специальный ритуал. Борцы разделяются на левый и правый фланги. Во главе каждого фланга стоит наиболее титулованный борец и «засуулы» (секунданты). Секунданты подают советы борам на поле, оказывают им моральную поддержку и обязаны беспристрастно присуждать победу. Сильнейшим борцам присваиваются спортивные титулы. Звание «начин» («сокол») дается за 5 побед в ватках на надомском турнире, «зан» («слон») —за 7 и бед, «арслан» («лев») — за победу в турнире. Тем, кто победит на турнире дважды и более раз, присуждается титул — «аварга» («исполин»). Соответственно, можно предположить, что основатель рода Начиналовых был очень сильным мужчиной, одержавшим ряд побед в этом турнире. Таким образом, потомок человека, обладающего именем Начинало, со временем получил фамилию Начиналова.