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

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

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

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