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

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

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

В словарях XVIII–XIX веков фамилия не фиксируется как дворянская, что указывает на её крестьянское или мещанское происхождение. Носители Мажутовы, скорее всего, были людьми незнатными, но с яркой речевой характеристикой — фамилия цепкая, запоминающаяся. В отличие от распространённых Кузнецовых или Поповых, она сохраняет живую связь с диалектом и бытовым юмором предков.