Pavardė „Strebeika“ yra lietuviška, greičiausiai kilusi iš žodžio „strebti“ (skubėti, judėti sparčiai). Tai gali būti pravardinės kilmės, nurodanti žmogų greitą, energingą.
Įžymiausias jos nešiotojas – Giedrius Strebeika, Lietuvos krepšininkas, žaidęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje. Kiti žinomi pavardės nešiotojai – politikas Kęstutis Strebeika ir verslininkas Rolandas Strebeika.