Las palabras superviviente y sobreviviente (así como sus respectivos plurales, supervivientes y sobrevivientes) son sinónimos. Y sí: ambas son correctas. De hecho, el vocablo sobreviviente lleva directamente a superviviente, para el cual la RAE ofrece la siguiente definición (inevitablemente dramática, por cierto): 'que conserva la vida después de un suceso en el que otros la han perdido'.
Superviviente proviene del latín supervīvens, -entis, mientras que sobreviviente procede del antiguo participio activo de sobrevivir. Generalmente, es más empleado el vocablo superviviente, pero depende del área geográfica.
La recomendación cultural de hoy es la excelente novela Al dios de los chicos locos (podéis leer mi reseña, así como mi entrevista al autor, en dosmanzanas).