Да, связь прямая и подтверждена этимологически.
Оба слова восходят к древнерусскому корню ряд- со значением "порядок, устройство, договор". Этот корень невероятно продуктивный в славянских языках. От него образовались:
- рядить (устраивать, приводить в порядок)
- наряд (то, во что одет, приведен в порядок)
- наряжать (приводить в надлежащий вид)
- порядок (состояние упорядоченности)
- рядиться (одеваться, а также договариваться о цене)
- подряд, разряд, обряд и так далее
"Неряха" образуется по модели не- + ряха, где ряха (встречается в диалектах) означало "щеголь, аккуратный человек, тот кто следит за своим обликом". Приставка не- дает противоположный смысл: тот, кто НЕ следит за порядком в одежде и внешности.
Фасмер в своем словаре прямо указывает на эту связь. Параллель можно увидеть и в других парах: "нелепый" от "лепый" (красивый), "неуклюжий" от диалектного "уклюжий".
Так что ваша интуиция вас не подвела. Неряха буквально "тот, кто не наряжен", не приведен в порядок.
