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

Первое и самое вероятное объяснение ведёт к глаголу «митусить» или «митулить», который в северных и сибирских говорах означал «суетиться, мельтешить, делать что-то торопливо и невпопад». Человека, который вечно спешил, путал следы или суетливо работал, могли прозвать Митулой. Со временем это прозвище, потерявшее окончание -а, превратилось в основу Митул. Фамилия Митулов, таким образом, могла означать «потомок суетливого или торопливого человека».

Вторая версия, менее очевидная, но возможная: связь с тюркскими языками. В некоторых тюркских наречиях «митул» (или близкое по звучанию слово) могло означать «подарок» или «вознаграждение». Однако для русского ономастикона такое значение маловероятно: фамилия не имеет характерных тюркских суффиксов и не распространена в регионах активного тюрко-славянского смешения.

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

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