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