El topónimo del asentamiento proviene del nombre Žujinci, que deriva de žuj (amarillo, amarillento).

[1]​ Žujince es un pueblo fértil en la llanura de Moravia, por donde discurre el río Preševo.

En el espacioso recinto de la iglesia se ubicó un gran asentamiento romano.

A principios del siglo XVI, este pueblo contaba con 19 familias cristianas.

[3]​ Las difíciles condiciones económicas y el alto desempleo han obligado a un gran número de familias a buscar una vida mejor fuera del pueblo.