Not entirely true. Off the top of my head, there's Alidar Jarok (not to be confused with the poster here). Senator Cretak was referred to as "Kimura" or something to that effect, it's been forever since I've seen that episode. From context, it sounded like a given name.
I think Romulans have naming conventions similar to humans, we just rarely get on a first name basis with any of them.