Sevastyanov () is a Russian masculine surname, its feminine counterpart is Sevastyanova. The name is derived from the male given name Sebastian and means literally Sebastian's. It may refer to:
Karolina Sevastyanova (born 1995), Russian group rhythmic gymnast Nikolay Sevastyanov (born 1961), Russian engineer Pavel Sevastyanov, Soviet football manager Vitaly Sevastyanov (1935–2010), Soviet cosmonaut