Betegnelsen Paradis er noe misvisende ettersom stasjonen befinner seg i Våland bydel i Stavanger – ikke i det som tradisjonelt er Paradis. Jernbaneteknisk er Paradis en holdeplass, som ligger innenfor stasjonsgrensene til Stavanger stasjon.