Kilusi iš Lietuvos vietovardžių, dažniausiai siejama su kaimu Jotėka (Šiaulių r.) arba upeliu Jotėka. Pavardė galėjo susidaryti pagal gyvenamąją vietą.
Žymiausi asmenys:
- Algirdas Joteika (g. 1947) – Lietuvos architektas, visuomenės veikėjas.
- Kazimieras Joteika (1891–1965) – karininkas, artilerijos pulkininkas.
- Stanislovas Joteika (g. 1958) – ekonomistas, politikas, buvęs LR finansų ministras.