Фамилия Шеломутова — женская форма фамилии Шеломутов. Её основа неочевидна, и это как раз тот случай, когда за простым на слух словом может скрываться неожиданная история.

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

Суффикс -ов- в фамилии Шеломутов указывает на типичную русскую модель образования от прозвища, отвечая на вопрос «чей?» — сын Шеломута. Фамилия недворянская, скорее всего, крестьянская или посадская. Встречается в центральных и северных регионах России, особенно в Вологодской и Архангельской областях, где диалектное слово «шеломутный» было в ходу.

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

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