Фамилия Рудекова образована от прозвища или нецерковного мужского имени Рудак. Так в старину называли людей с рыжими волосами (от общеславянского и древнерусского слова «руда», что означало «кровь», т.е. «рудек» - красный). В «Ономастиконе» Веселовского упоминаются: Руда, крестьянин, первая половина XVI в., Новгород; Рудины, с середины XV в., Ярославский уезд. Таким образом, потомок человека, обладающего прозвищем Рудак, со временем получил фамилию Рудекова.