Velma's full canonical name is Velma Dinkley.
She has no canonical middle name or alternate first name revealed in any series, film, or official franchise material (from Scooby-Doo, Where Are You! 1969 to present). "Velma" is her given first name; "Dinkley" is her surname.