Vedeneeva or Vedeneyeva is a female Russian surname (Веденеева). Its male counterpart is Vedeneev or Vedeneyev. Notable people with the surname include:

 Ekaterina Vedeneeva (born 1994), Russian-Slovenian rhythmic gymnast
 Nikolai Vedeneyev (1897–1964), Soviet Army lieutenant general
 Nina Vedeneyeva (1882–1955), Russian physicist
 Tatyana Vedeneyeva (born 1953), Soviet and Russian actress

Russian-language surnames
Slavic-language female forms of surnames