Фамилию Милютов стоит разбирать не с привычного отчества от крестильного имени, а с прозвища или народной формы имени. Основа здесь — Милюта. В старину так могли называть человека по двум главным причинам. Первая: Милюта — это уменьшительная форма от канонического имени Емилиан (в просторечии Емельян, Миля, Милюта) или от редкого имени Милий. Вторая, более вероятная: прозвище Милюта давали милому, приятному в общении, ласковому человеку. Слово «милый» в древнерусском языке имело тот же корень и прямое значение «любящий, дорогой сердцу». Суффикс -ут- в таких прозвищах (ср. Гулята, Белюта) придавал оттенок ласкательности или, наоборот, ироничной уменьшительности — эта двойственность характерна для русской народной ономастики.

Фамилия образована по стандартной патронимической модели: Милюта + типичный русский суффикс принадлежности -ов. То есть Милютов буквально означал «сын Милюты» или «из рода Милюты». Такая фамилия могла появиться в любой среде, где было распространено мирское имя или прозвище, — от крестьян до служилых людей. Географически она встречается в основном в центральных и северных регионах России, что косвенно подтверждается данными переписей XIX века: Милютовы фиксировались, например, в Вологодской и Костромской губерниях.

Интересная деталь: фамилия Милютов стоит в одном ряду с более известными Милютиными. Обе образованы от одной основы «мил-», но разными суффиксами. Милютин — от формы Милюта с суффиксом -ин (по модели «чей?»), а Милютов — от той же формы, но с суффиксом -ов. В бытовой речи эти фамилии могли путать или использовать как варианты одной и той же семьи, но к XIX веку они закрепились как самостоятельные родовые именования. Таким образом, предок Милютовых — это человек по имени или прозвищу Милюта, которого окружающие запомнили либо по имени, либо по доброму нраву.