Фамилия Чельдинова — яркий пример отчества, образованного от прозвища или, что вероятнее, от варианта крестильного имени. В основе лежит мужское имя Чельда — это одна из народных, разговорных форм канонического имени Фёдор. На Русском Севере и в Поволжье имя Фёдор нередко звучало как Хведор, Хведь, а в диалектах с характерным цоканьем — как Чедь, Чедор. Отсюда же и Чельда: «ч» заменило начальное «ф», а суффикс -д- придал имени просторечный, бытовой оттенок. Таким образом, Чельдин — буквально «сын Чельды», то есть Фёдорович.

Впрочем, нельзя исключать и прозвищную версию. В некоторых говорах слово «чельда» или «челядь» означало «челядин», «слуга», «дворовый человек». Если прозвище Чельда дали человеку, состоявшему при дворе или в услужении, фамилия Чельдинов могла закрепиться за его потомками. Но эта версия менее вероятна: в русской ономастике прозвища от слова «челядь» обычно оформлялись в фамилии Челядин, Челядинов, а форма Чельдин — скорее результат народной переделки имени.

Суффикс -ов- указывает на типичную русскую модель образования фамилий в XVI–XVII веках. Женская форма Чельдинова — это та же фамилия, но в грамматическом роде жены или дочери Чельдина. Географически фамилия тяготеет к северным и центральным областям России: Архангельской, Вологодской, Костромской, где цоканье и аканье были особенно сильны, а имя Фёдор в народном произношении давало множество вариантов — Федька, Федул, Хведь, Чедь.

Интересная деталь: фамилия Чельдинов (и Чельдинова) не попала в массовые списки дворянских родов, но встречается в архивных документах среди крестьян и посадских людей. Это говорит о том, что носители фамилии были людьми простого звания, а их предок Чельда был, скорее всего, крестьянином или ремесленником, которого в быту звали не полным именем, а его местным, «домашним» вариантом.