Afgeleid van een familienaam: in Ierland O'Kelly uit O'Ceallaigh, waarin O betekent 'afstammend van' en Ceallaigh 'oorlog' (Hanks & Hodges). Mogelijk als voornaam in gebruik gekomen onder invloed van de filmactrice Grace Kelly (zie ook Samantha).
De voornaam 'Kelly' is een meisjes-/vrouwennaam.