Personally, all I can think of is the purple dinosaur. It doesn't help that my second association is the drunkard from The Simpsons or that my third association is the womanizing creep from How I Met Your Mother. While
Barney is not a bad name, I would opt for
Barnaby because it has less baggage.
♥ Samantha ♥