Lietuviškos kilmės pavardė „Leilionas“ yra kilusi iš žodžio „leijona“ – tai senovinis lietuviškas vyriškas vardas, reiškiančias „liūtas“. Pavardė galėjo atsirasti kaip patronimas (iš tėvo vardo) arba kaip pravardė, nurodanti asmenybės savybes – drąsą, stiprumą ar autoritetą.
Istoriniuose šaltiniuose minimas Jonas Leilionis – XVI a. LDK valstybinis veikėjas, Mstislavlio kaštelionas. Šiuolaikiniame kontekste pavardę garsina futbolo žaidėjas Benjaminas Pavardas (prancūzų kilmės), bet ji nėra tiesiogiai susijusi su „Leilionu“.