What I've been told here in Mexico (which doesn't make it necessarily true) is that people didn't want to call the plant culantro because it sounds like culo (anus). When I was in Costa Rica, nobody had a problem with calling it culantro (though they were familiar with the name cilantro). To me it looked, smelled, and tasted the same, but maybe it was another, related plant.