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

Другая, менее вероятная, но возможная версия — от названия населённого пункта. В Поволжье и Приуралье есть несколько сел с корнем «Тулт» (например, Тултуй в Пермском крае). Переселенцы, выходцы из таких мест, могли получить фамилию по месту прежнего жительства, без типичного топонимического суффикса -ск-. В этом случае фамилия указывала бы не на прозвище, а на географическое происхождение предка.

Суффикс -ов указывает на патронимическую модель, распространённую в центральной и восточной России. Это значит, что фамилия закрепилась в среде, где говорили по-русски, но исходное прозвище или название было нерусским. Носители фамилии Тултнов, скорее всего, происходят из районов смешанного населения — Татарстана, Башкирии, Оренбуржья или юга Урала, где русские переселенцы контактировали с тюркскими народами.

Однокоренных фамилий в русском ономастиконе почти нет. Можно встретить Тултыков, Тултуев, но они образованы по другой модели. Редкость фамилии — её главная отличительная черта. Она не встречается в массовых списках дворянства или купечества; её носители, вероятно, были крестьянами или посадскими людьми, чья фамилия зафиксировалась уже после отмены крепостного права. Если вы встретили Тултнова, почти наверняка его предки жили в одном из трёх-четырёх сёл на востоке европейской части России.