GayWired: Scooby's Pal Outed As Lesbian? Published by Colin on 4th February 2002. Scooby Doo’s pal Velma comes out as a Lesbian. The world breathes a sigh of relief.