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

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

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

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