I'm a bit of an RPer, so my pets are often named based off of whichever character might own something like them. For example: ⋅ Bob the Sen'jin Fetish ⋅ Sunny the Fjord Worg Pup ⋅ Red Eats the Mr. Grubbs ⋅ Salt the Rustberg Gull ⋅ Mende the Sand Scar...

You can search through wowhead's database of abilities.

http://www.wowhead.com/petability=273

In this case, you're stuck with the lamp or the lobster.