Фамилия Шаломагин — одна из тех, где основа неочевидна на первый взгляд, но словообразовательная модель подсказывает верный путь. Суффикс -ин указывает на происхождение от прозвища или имени, оканчивающегося на -а/-я. Значит, предка звали Шаломага. Вопрос в том, что это слово означало.

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

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

Географически фамилия тяготеет к северным и вологодским землям, где слово «шалом» в значении «шалаш, навес» фиксируется диалектологами. Встречается она и в Поволжье, но там её могли занести переселенцы с Русского Севера. Таким образом, Шаломагин — это фамилия, которая, скорее всего, родилась в крестьянской или промысловой среде и буквально означала «сын того, кто живёт в шалаше» или «сын кровельщика».