Фамилия Рудавка восходит к топониму Рудава — поселок в Калининградской области России (современное название — Мельниково). Этот поселок упоминается в летописи 1370 года, когда близ него произошло ожесточенное сражение русской рати с рыцарями Тевтонского ордена. Возможно также, что данная фамилия происходит от гидронима Рудава — река в Загорье в Словакии, приток Моравы. Свое название речка получила по цвету воды - «ржавой», «рудой». Вероятно, основатель фамилии Рудавка родился или долгое время жил на берегу реки Рудава, либо в одноименном населенном пункте. Согласно другой гипотезе, фамилия Рудавка образована от аналогичного прозвища, основой для которого послужило древнерусское слово «руда», имевшее первоначальное значение «кровь», «грязь», «сажа». Так, в северных говорах «рудить» означало «марать, пачкать, грязнить», поэтому прозвище Рудавка могло указывать либо на род занятий человека (выполнение «грязной» работы), либо на особенности характера или поведения (неаккуратность). В этом случае Рудавкой назвали человека с рыжими волосами.