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

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

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

Учитывая редкость такого написания, можно предположить, что предок носителя фамилии был грамотным писарем, который записал фамилию на слух и ошибся. Или же фамилия формировалась в среде, где русский язык соседствовал с польским или немецким (например, в западных губерниях Российской империи), и местные чиновники передавали звучание «Рыловецк» через непривычные буквосочетания. Прямых аналогов в словарях нет, что делает эту фамилию уникальной именно в таком графическом виде.