Фамилия Шелим — редкий пример, где основа и суффикс почти неотделимы друг от друга, а происхождение упирается в одно слово, которое могло звучать совсем не так, как мы привыкли.

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

Основа, Шелим, скорее всего, восходит к личному имени. В старой русской и украинской традиции было распространено имя Шелим — вариант от Шелом или Соломон. В народном произношении библейское имя Соломон нередко укорачивалось и переделывалось: Соломон → Шелом → Шелим. Так называли мальчиков в крестьянских и мещанских семьях, особенно на землях современной Украины и Беларуси. Следовательно, первый носитель фамилии — потомок человека по имени Шелим.

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

Географически фамилия тяготеет к западным регионам: её можно встретить в Черниговской, Киевской, Житомирской областях, а также в южных районах Беларуси. В центральной России она редка. Никаких дворянских родов или известных исторических личностей с этой фамилией не зафиксировано — это фамилия крестьянская и мещанская, типичная для тех, кто носил простое библейское имя в народной обработке.