I'm not Matt, so I could be way off, but when I first heard the name I associated "pigeon" with carrier pigeons. Almost like domain pigeon is powered by a carrier pigeon fetching you the latest domain results.