Velma Dinkley is usually shown in relationships with men such as Shaggy Rogers (with whom she has a son in Scooby Apocalypse), Johnny Bravo, Patrick Wisely, Sam Winchester, Ben Ravencroft, and many other male characters, although since the 2010s, she has been depicted as also being romantically interested in other women, such as Coco Diablo.
In 2020, James Gunn, the screenwriter of the 2002 film, stated that Velma was written "eyeballing Daphne" in early drafts of the script in accordance with the film's original intent as an R-rated deconstruction of the Scooby-Doo canon (with Shaggy meant to be depicted as a stoner, and Fred a gangster, the latter also ambiguously portrayed in the final film by Freddie Prinze Jr. as "[closeted] gay or bisexual because of the ascot"), although the final film would see Velma have a romance with a male waiter, with the film's 2004 sequel Scooby-Doo 2: Monsters Unleashed further depicting Velma in a full romantic relationship with Seth Green's character, Patrick Wisely.