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

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

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

Позже прозвище Рухля, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. От этого прозвища образовались и другие фамилии — Рухлин, Рухлов, Рухлядев, — что подтверждает его самостоятельное бытование в качестве личного имени. Фамилия Рухленко, таким образом, донесла до нас память о предке, которого окружающие знали под этим необычным прозвищем, а какой смысл они в него вкладывали — обережный или хвалебный, — теперь можно только предполагать.