Pavardė „Rimdeikis“ yra lietuviška, sudaryta iš dviejų dalių: „Rim-“ (gali kilti iš vardo Rimantas arba būti susijusi su ramumu, tvarka) ir „-deikis“ (galbūt siejama su veiksmažodžiu „deikti“ – rodyti, liudyti). Ji gali reikšti „Rimanto palikuonis“ arba asmenį, susijusį su tvarka ir rodymu.
Žymiausias jos turėtojas – aktorius Vytautas Rimdeika (g. 1960), žinomas vaidmenų teatre ir kine (pvz., filme „Zero 2“). Kiti garsūs žmonės su šia pavarde: politikas Valdemaras Rimdeika (g. 1963) bei krepšininkas Giedrius Rimdeika (g. 1994). Pavardė minima Lietuvos istoriniuose šaltiniuose nuo XIX a.