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