Deriva dal nome bizantino Sebastianus, dal greco Sebastos il cui significato è "uomo illustre".
Tracce di questo nome si trovano nelle Puglie, nel foggiano; ad esempio nel 1400, in un atto si legge: "...nobiblium virorum Ribaldi, Fredelici, Bartholomei et Sebastiani, palatium castri Ripalte, interveniente tractatu... … abbatis monasterii Sancti Petri de Ripalta...".
Il cognome Sebastiano sembra tipico della fascia che comprende Molise, Campania e alta Puglia.
Il cognome Sebastiano è 315° nella regione Molise Il cognome Sebastiano è 207° nella provincia di Campobasso Il cognome Sebastiano è 6° nel comune di SANTA CROCE DI MAGLIANO (CB)