Muško ime Relja je nekoć glasilo Hrelja ili Krelja, što se ponegdje pretvorilo i u prezimena. Smatra se da su Hrelja i Krelja nastali su od starijih oblika imenice “krilo”.