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

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

Географически фамилия тяготеет к западу и югу — чаще всего встречается в Беларуси (особенно Гродненская и Брестская области) и на Украине (Житомирщина, Киевщина). В России редка, разбросана по разным регионам без ярко выраженного ареала. В польском языке есть однокоренное «rela» — «перекладина», что не исключает и польского следа в происхождении.

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