L’origine del nome di Mezzojuso conta diverse versioni storiche. La più accreditata fa riferimento alla collocazione nella parte inferiore del paese scelta quale luogo di residenza da una metà della popolazione. Per l’appunto, menzu jusu, secondo una declinazione di matrice dialettale siciliana. Una forma linguistica che persino nel medioevo aveva una sua ragione d’essere, considerato che il termine giuso era utilizzato per indicare l’attuale giù.

Ma anche nei documenti ufficiali di età precedente il paese era indicato quale Medium Jussum.

Poi c’è anche chi ipotizza una derivazione araba: Manzil Yusuf, che significa il Casale di Giuseppe. E questa versione viene accreditata anche da Idrisi, a testimonianza della probabile esistenza stanziale di una comunità di origine saracena.

Nel XV secolo gli albanesi lasciarono la loro traccia anche nel nome del paese che diventò Munxifsi.