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