Gjonaj is an Albanian surname.
Notable people with the surname include: It is also a geological name: