Siempre he entendido que los nombres no se rigen por ninguna norma ortográfica. El Registro Civil tiene limitaciones, pero son a nombres malsonantes, vejatorios, de famosos, marcas comerciales, acrónimos...
Sebastián y Zevastián serían los dos válidos, en mi opinión. No creo que el registrador les ponga pegas, salvo que sean dos hermanos. Al final es un tema cultural y de costumbre.