To get the closest equivalent, you'd likely look for a Gaelic word that means "queen," as Regina is Latin for queen.
* In Irish (Gaeilge): The most straightforward translation would be Banríon (pronounced roughly BAN-ree-ohn).
* In Scottish Gaelic (Gàidhlig): A suitable equivalent would be Banrighinn (pronounced roughly BAN-ree-in).
Therefore, while there's no direct equivalent of the *name* Regina, these words capture its meaning and would be the closest Gaelic representations.