Фамилия Чултуков — редкий случай, когда основа, скорее всего, не тюркская (как можно было бы подумать из-за созвучия с «чултук»), а исконно русская, диалектная. Суффикс -ов указывает на стандартную модель русской фамилии: «чей?» — Чултуков, то есть сын или потомок Чултука. Само же прозвище Чултук, от которого всё пошло, образовано по той же модели, что и «козёл — козлик», «пенёк — пентук»: к основе «чул» добавляется уменьшительный суффик -тук.

Что такое «чул»? В северных и сибирских говорах (архангельских, вологодских, пермских) «чулкой» или «чулом» называли чулок, но без носовой части — то есть обрезанный, голенище. Отсюда и «чултук» — короткий, обрубленный чулок, а в переносном смысле — прозвище невысокого человека, коротышки, или того, кто ходит в рваной, обрезанной обуви. В рязанских говорах есть слово «чултышка» — то же самое, что и «коротышка». Таким образом, Чултуков — потомок человека, которого дразнили за низкий рост или небрежный вид.

Вторая, менее вероятная, версия выводит фамилию из тюркского «чултук» (от «чул» — степь, пустыня) — «степняк». Но против неё говорит география: ранние упоминания фамилии Чултуковы встречаются в документах Русского Севера (например, в переписях Устьянских волостей XVII века), где тюркские корни маловероятны. Северная привязка подтверждает и бытование слова «чултук» именно в значении «короткий чулок» — в тех краях вязаные чулки были повседневной одеждой.

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