Does anyone know the Gaelic translation for "phoenicians" (from the bible)?

I don't think the Phoenicians get much space in the Bible, but the Irish for the Phoenicians, the people, is "na Féinícigh". The adjective phoenician would be "féiníceach".

What MacBoo gave you seems like the way to go. I'm not certain, but I don't think the term "Phoenician" is even used in the Bible. Some people are referred to specifically as coming from Sidon or Tyre (two major Phoenician cities), but to the Bible writers those people would just have been a kind of Canaanite, rather than a separate nationality, which isn't surprising, since the Phoenician language was a Canaanite dialect related to Hebrew and the other Canaanite dialects which were spoken around the Hebrews. As often seems to be the case, the Irish version of the name is closer to the original than the English one. According to Wikipedia, the Arabic form is Finiqyah.

_________________
I'm not a native (or entirely fluent) speaker, so be sure to wait for confirmations/corrections, especially for tattoos.

Ha -- completely my fault. I did not check my auto correct. The word I am looking for is "Ephesians."

The word Ephesians, by itself, is written in Irish as Eifisigh (roughly: "EFF-ih-shee"). The Epistle is Litir Naomh Pól chuig na
hEifisigh ("Letter of St. Paul to the Ephesians").

_________________
I'm not a native (or entirely fluent) speaker, so be sure to wait for confirmations/corrections, especially for tattoos.