Not from a certain artist or album or genre, but just one song.
You can remove a song from the iPod Classic by un-ticking it in your iTunes Library and then Syncing the iPod with iTunes.
The song remains in your iTunes library. To delete the song from iTunes as well, select it and right-click/delete.
Retrieving data ...