Viktoria Tolstoy (born 1974, née Kjellberg) is a Swedish jazz singer who is said to have never taken a single singing class. She is the daughter of Erik Kjellberg, and the great-great-granddaughter of Russian novelist Leo Tolstoy.

Her debut album was 1994's Smile, Love and Spice. She followed that with the release of För Älskad in 1996. Pop-influenced and recorded in Swedish, the album firmly established her as a household name in Sweden.

To date, she has released eight albums, her latest being My Russian Soul (2008). Of particular note among these is Pictures of Me (2006), which features music written by artists like Jacob Karlzon, Lars Danielsson, Prince, Paul Simon, Seal, Stevie Wonder, Peter Gabriel, Van Morrisson, Eric Woolfson, and Alan Parsons.

Official website: www.viktoriatolstoy.com