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

Модель образования фамилии — патронимическая на -ин. Суффикс -ин указывает на принадлежность к роду: Халямин означает «сын (или потомок) Халямы». Такая модель характерна для фамилий, образованных от личных имён или прозвищ, оканчивающихся на -а/-я. Географически фамилия Халямин (и Халямина) встречается преимущественно в центральных и северных регионах России, особенно в Вологодской, Архангельской и Кировской областях. Это объясняется тем, что слово «халямить» бытовало именно в севернорусских говорах.

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

В дореволюционной России носители фамилии Халямины, судя по архивным записям, относились к крестьянскому сословию и государственным крестьянам. Встречаются упоминания о Халяминых из Вологодской губернии (XVIII–XIX века). Сословная принадлежность была самой массовой: основная часть русских фамилий образовалась именно в крестьянской среде после отмены крепостного права, когда потребовалось закрепить родовые прозвища за целыми семьями.