Pavardė „Guja“ kilusi iš lietuviško žodžio „guja“, reiškiančio slėnį, daubą arba gilumą. Tai gali būti vietovardinis pavadinimas, susijęs su gyvenviete panašioje vietovėje.
Žymiausias asmuo – prancūzų futbolininkas Benjaminas Pavardas (pavardė kilusi iš tos pačios šaknies), tačiau tiesiogiai „Guja“ formoje žinomesnių asmenų nėra. Pavardė dažnesnė Rytų Europoje, ypač Lenkijoje ir Lietuvoje.