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