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