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