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

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

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

Встречается фамилия Шелемон в основном на территории современной Украины (особенно в Волынской и Ровенской областях), в Беларуси и в восточной Польше. В России она редка и, как правило, принадлежит потомкам переселенцев с этих земель. Отсутствие типичного русского суффикса — главный маркер того, что фамилия сформировалась именно в западнорусской или польской среде, где фамилии на -он (как Барабаш, Коваль, Шелемон) — обычное дело.

С точки зрения социального контекста, носители фамилии Шелемон в XIX веке чаще всего были крестьянами или мещанами. Дворянских родов с такой фамилией в гербовниках не зафиксировано. Если ваши предки носили эту фамилию, ищите их корни в метрических книгах Волынской губернии или Гродненской губернии — там сосредоточена основная масса записей.