Ну типа была байка, что РЭКС - это Разведчик ЭКСтракласса вроде...  Это внутреннее обозначение разведчиков, для отличия от курков , спецов и т.д. Ничего обидного для представителей других воинских специальностей, просто надо как-то отличаться, так что чур, не наезжайте с здоровым шовинизимом  Хотя мне друг неделю обратно сказал, что разведников они ГОБЛИНАМИ звали   Так что при названии возможны варианты...
P.S. Помню, поговорка такая была: "Старый РЭКС опасней танка."    

Когда я из обычной учебки связи попал служить в роту СпН я услышал как обо мне ротный сказал "Нового рекса прислали", т.е. связиста (радиста)

До середины 80-х Рексами (читай Полкан, Тузик и т.д.) называли ВоВиков.
А потом все стали Рембами. Впервые столкнулся с "Рексами", как определением для СпНаза в какой-то белетристике.

Хотя я не являюсь летописцем.... Может было и по другому.

у нас Рэксами называли кинологов, но те на это обижались.

Где-то слышал фразу
"... Я Рекс ВДВ , а не кусок гудрона"-источник не помню.
И еще, в 80года рексами называли себя сами, прапора внутреннего наряда в зоне.

Я служил в 173-м,а "рексами" нас начали называть в Печорах (учебка),там же связистов называют "лёлеками".

Салам!Пошло понятие конечно не из Печор, я хотел сказать что, конкретно я услышал его впервые именно в учебке, ныне оно распространено как в Войсках так и на "гражданке".