You should know about this Fantasy Baseball Name Generator, just because it could be a ton of fun. For now it’s amusing. I’m not wowed by the names, for one. Those riffing off the Team are at least contextually interesting, or not. The purely random names can be funny or not, purely at random apparently.
My suggestion, which they say they will add next year, is a generator based on the original Rotisserie League naming convention, by which teams use their last name to create a pun in the form of a team name. Like Okrent Fenokees. Perfect.