Pavardė „Čaja“ kilusi iš žodžio „čajus“, nurodant, kad protėviai galėjo būti susiję su šio gėrimo prekyba ar gamyba. Lietuvoje žinomas politikas Algirdas Čaja (g. 1950 m.), buvęs LR Seimo narys.