I'm also trying to figure out Rhoda Teneiro's name pun but can't quite sort it out.
From Ace Attorney Wiki
"Rhoda" comes from the Ancient Greek for "rose" or "from the island of Rhodes" (a Greek island that is economically tourist-orientated). Her name shares the first three letters with "rhombus" which, considering her hairstyle and the shape of the buttons on her air hostess uniform, seems fitting.
"Teneiro" is similar to the Italian word "tenero", which means "tender", "soft", "delicate", or "kind". This would fit with how she is meant to portray herself in her job
Her full English name could be a play on "road to nowhere"
Alternatively, it could be a play on "the narrow road" when written surname first. It also bears a phonetic resemblance to Rio de Janeiro, the second largest city of Brazil and a popular holiday destination.
---
The reason why you couldn't see my Signature before is because it was Invisible