Its documented that before pushing a brand new distribution to the CPAN to ask around in places like here, modules@perl.org etc to get an idea on your naming. This is a particularly good approach for first-time CPAN authors.

Perlmonks has definitely had a few requests of this nature over the years.