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