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

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

Интересно, что в русских говорах у слова «рухлядь» были и переносные значения — так могли назвать медлительного, вялого человека или, наоборот, непоседу, «летучего» человека, который всё время что-то перетаскивает. Но основная версия — профессиональная. Предок носителей фамилии занимался скупкой и перепродажей старья, что в условиях доиндустриальной экономики было делом обычным и даже необходимым: вещи не выбрасывали, а передавали из рук в руки через таких посредников.

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