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