Irish Gaelic, of uncertain origin. Anglicized as Phelim.

Feidhlim may be associated with the Gaelic female name Feidhelm which is Anglicized as Fidelma/Fedelma.