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

Суффикс -ов указывает на стандартную для русских фамилий модель притяжательности: Максутов буквально значит «сын Максута». Это же имя породило и другие, менее распространённые фамилии — Максудов, Махсудов.

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

Встречается и редкая форма с ударением на последний слог — Максутов, что может указывать на местный диалектный говор.