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