Starostin is the son of the late Sergei Starostin (1953-2005), formerly Russia's leading specialist in comparative linguistics and head of the so-called 'Moscow school' of that field.
With John Bengtson, Starostin edited the journal Mother Tongue in 2003.