this thread reminds me of a Ross Noble joke – he claimed his uncle had a dog named after jazz musician Charlie Mingus but often upset passing girls when he had to call for it in the park (imagine geordie voice shouting “come here Mingus”)
See I think dogs should have the most normal and boring names possible. Off the top of my head I think your new pooch looks a lot like an Ian. Or maybe a Mick, or perhaps a Kev. Of your suggestions Keith is definitely the one.