Фамилия Хималдин — редкая, и её происхождение не лежит на поверхности. В русской ономастике она интересна прежде всего своей моделью: суффикс -ин указывает на принадлежность (чей? — Хималдин, то есть сын или потомок Хималды), а сама основа явно неканоническая.

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

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

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