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