Naumov is a surname. Notable people with the name include:
- Aleksandr Naumov (1868–1950) was a Russian Minister of Agriculture
- Aleksander Aleksandrovich Naumov (Russian: Алекса́ндр Алекса́ндрович Нау́мов; 1935, Podolsk, USSR – 2010, Saint Petersburg, Russia), Soviet and Russian painter
- Aleksey Sergeyevich Naumov (Russian: Алексей Серге́евич Наумов; born 1972), Russian professional footballer
- Andriy Naumov (born 1973), a Ukrainian athlete
- Hristo Naumov Shopov (Bulgarian: Христо Наумов Шопов; born 1964, Sofia), Bulgarian actor
- Ivan Naumov (1870–1907), Bulgarian revolutionary
- Lev Naumov (1925–2005), Russian classical pianist, composer and educator
- Marija Naumova (born 1973, in Latvia), Russian Latvian singer
- Maryana Naumova (born 1999), Russian powerlifter
- Nikolai Naumov (1838–1901), Russian writer
- Radomir Naumov (1946–2015), Serbian politician
- Riste Naumov (born 1981), Macedonian professional footballer
- Sergejs Naumovs (born 1969), Latvian professional ice hockey goaltender
- Stanislav Naumov (born 1972), Russian politician
- Vadim Naumov (born 1969), 1994 World champion pair skater
- Vladimir Naumov (1927–2021), Russian film director and writer
- Yuri Naumov (born 1962), Russian born poet, composer, singer and acoustic guitar player