Lietuviškos pavardės „Kuoja“ kilmė siejama su žodžiu „kuoti“ (reikšmė – kūdikį kūpinti, sūpinti). Tai buvo prievardis, nusakantis žmogų, kuris dažnai kuodavo vaikus. Pavardė paplitusi Žemaitijoje.
Įžymūs žmonės su šia pavarde:
Algirdas Kuoja – Lietuvos karinis veikėjas, pulkininkas.
Stasys Kuoja – žurnalistas, redaktorius.
Vladas Kuoja – inžinierius, visuomenės veikėjas.