Obec Rudinka bola samostatnou osadou, ktorá vznikla v chotári obce Rudina. Prvá písomná zmienka je z r. 1506 ako Minor Rudina, r. 1522 Also Rwdyna, r. 1773 Malá Rudinka a r. 1888 Rudinka (Kisrudina, Kisrudas). Pôvodná roľnícka obec bola v 17. storočí ovplyvnená valašskou kolonizáciou.Na rozhraní katastrov Rudinky a Vrania na vrchu Rochovica sa našli zvyšky opevnení a hrádku z obdobia púchovskej kultúry. Patrila panstvu Budatín a časť zemianskym rodinám. V osade bol v r. 1720 majer a v r. 1784 mala 27 domov s 157 obyvateľov. Nie je známy rok, v ktorom sa osada Rudinka pričlenila k obci Rudina, ale v roku 1950 sa osada Rudinka od obce Rudina odčlenila a stala sa samostatnou obcou.