"Cat" in Irish is a masculine noun of the first declension, so the genitive plural for "cave of cats" would be "uaimh na gcat" - it's easier to see the Anglicization then into "Oweynagat".