Du nom latin Sebastianus, qui signifie « de Sébaste ». Sébaste était le nom d'une ville d'Asie Mineure, son nom provenant du grec σεβαστος (sébaste) « vénérable » (traduction d'Auguste latine, le titre des empereurs romains). Selon la tradition chrétienne, Saint-Sébastien était un soldat romain martyrisé 3ème siècle lors des persécutions de l'empereur Dioclétien. Après avoir été découvert à être chrétien, il a été attaché à un poteau et a tiré avec des flèches. Cependant, cela ne l'a pas tué. Sainte Irène de Rome l'a guéri et il est retourné personnellement Dioclétien admonester, après quoi l'empereur l'avait battu à mort.
En raison de la popularité du saint, le nom est entré en usage général dans l'Europe médiévale, en particulier en Espagne et en France. Il a également été porté par un roi du 16ème siècle du Portugal, qui est mort dans une croisade contre le Maroc.