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

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

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

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