I doubt, given the time period, that it's Tolstoy. Russian immigration to the UK really only began in the 19th century, and 1606 is significantly too early in my opinion.
In saying that, I haven't found any other record of the surname. Could it be a mis-transcription? Do you have access to the image for the marriage record?