Основой фамилии Холина послужило мирское имя Холя. Фамилия Холина образована от мирского имени Холя, которое восходит к глаголу «холить», то есть «ухаживать, заботиться о ком-нибудь». В старину имя Холя имело значение «баловень, неженка, холеное дитятко». Так нарекали горячо любимых детей. Также не исключено, в основе фамилии Холина лежит прозвище Холя, которое мог получить оберегаемый, окружённый всеобщей заботой человек. К таким людям, живущим лёгкой жизнью, относились неоднозначно. С одной стороны, в народе говорили, что «в холе свинья бока пролежала», с другой – «в холе да в почете всяк умен». Таким образом, потомок человека, обладающего именем Холя, со временем получил фамилию Холина.