Apellido formado a partir del nombre Sebastiano (y del hipocorístico aferético, muy común, Bastiano), que continúa el nombre personal latino de época imperial Sebastianus, derivado del griego sebastós: «venerable» y, como epíteto del emperador, «augusto». El nombre se consolidó con el prestigio y el culto de San Sebastián, martirizado bajo Diocleciano.