Фамилия Колтомов — одна из тех, что ставит исследователя перед выбором: от какого слова считать её основу? В ней читается и нечто, похожее на «колтун», и отсылка к старому ремеслу. Разберёмся по порядку.

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

Менее очевидная, но тоже возможная версия — связь с диалектным глаголом «колтомить» или «колтыхать», то есть шататься, ходить вразвалку или делать что-то неуклюже. В этом случае прозвище Колтома могло достаться человеку медлительному или косолапому. Однако у этой гипотезы меньше оснований: глагол малораспространён, а фамильный суффикс -ов указывает на притяжательное значение («чей?» — Колтомов), что типично именно для прозвищ на -а/-я.

Суффикс -ов в фамилии — самый частый в русской ономастике. Он означает принадлежность к роду: Колтомов — потомок человека по прозвищу Колтом. Такая модель господствовала в центральных и северных губерниях России, где фамилии формировались в XVI–XVII веках. Социальный состав носителей, скорее всего, был крестьянским или посадским: дворянские роды с такой основой не известны.

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