Фамилия Хутумов — редкая и неочевидная с точки зрения происхождения. Её основа «Хутум» не встречается в списках распространённых русских имён или прозвищ, поэтому здесь нужно разбираться по косвенным признакам.

Самый вероятный путь — тюркское происхождение. Суффикс «-ов» указывает на обрусевшую форму фамилии, которая закрепилась в среде татар, башкир или других тюркских народов, принявших православие или долго живших в русскоязычном окружении. Корень «хутум» может восходить к арабскому слову «хатим» (خاتم) — «печать», «перстень с печаткой». В тюркских языках это слово часто принимало формы «хатум», «хутум». Имя Хатим (Хатым) известно у мусульманских народов, а прозвище или фамилия на его основе могла означать «тот, кто ставит печать», то есть человек важный, имеющий власть подтверждать документы, либо просто обладатель красивого перстня.

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

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

С точки зрения словообразования фамилия прозрачна: основа «Хутум» + патронимический суффикс «-ов», означающий «сын Хутума», «из рода Хутума». Ударение, скорее всего, падает на первый слог: Хутумов.

Таким образом, предок носителя фамилии Хутумов, вероятнее всего, был тюркоязычным мусульманином, которого звали Хутум (Хатым), а его потомки, перейдя в русскую культуру, закрепили фамилию через стандартный русский суффикс.