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

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

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

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

Если принять версию о происхождении от Рудольфа, то фамилия Рехлис попадает в один ряд с такими фамилиями, как Рудольфов или Рудольфский, но с сильным немецким акцентом. Если же верна топонимическая версия, то фамилия оказывается в родстве с фамилиями, образованными от названий прусских городов и деревень, которых было немало среди переселенцев в Российскую империю в XIX веке.

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