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

Модель образования — типичная для русских фамилий: прозвище на -о, -е плюс суффикс -ов/-ев, указывающий на принадлежность («чей?» — сын Шелоума). В женском варианте добавляется окончание -а. Фамилия нередко встречается в старых документах XVII–XVIII веков, особенно в северорусских и сибирских областях, куда переселялись крестьяне и служилые люди. В переписных книгах Вятки и Перми Великой попадаются однофамильцы, что указывает на бытование прозвища именно в северных говорах.

Интересная деталь: в отличие от фамилий, образованных от церковных имён (Иванов, Петров), Шелоумова — «мирская», данная по характеру или поведению. В крестьянской среде такие прозвища были обычны и не воспринимались как оскорбление, скорее как меткая характеристика. В словаре В. И. Даля слово «шелоумный» зафиксировано как синоним «шальной, безумный», но с оттенком не злобы, а странности.

Редкость фамилии объясняется тем, что прозвище Шелоум не было повсеместным. Встречаются варианты Шелоумов, Шелоумцев, а также однокоренные Шаломов, Шелумов. Фамилия Шелоумова не относилась к дворянским — её носителями были в основном крестьяне, мещане и казаки. Сегодня она сохранилась преимущественно в центральной России и на Урале.