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

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

Фамилия Шаламонов встречается преимущественно в Вологодской, Кировской, Архангельской областях и в Пермском крае — то есть на территории бывшего Русского Севера и Приуралья. Это подтверждает её диалектное происхождение. В центральных и южных регионах она редка. Носители фамилии, скорее всего, были крестьянами или посадскими людьми, а само прозвище закрепилось за родом в XVI–XVII веках, когда фамилии на -ов активно формировались у непривилегированных сословий.

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