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

Суффикс -ов- указывает на типичную русскую патронимическую модель: Рохтым → Рохтымов → Рохтымова. То есть буквально «дочь (или жена) Рохтыма». Женская форма фамилии, как и в большинстве случаев, сохраняет ту же основу и суффикс, только с окончанием -а. Мужской вариант — Рохтымов.

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

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