Pavardė „Sebestijonas“ yra patroniminis lietuviškas vyriškos giminės pavardės variantas, kilęs iš krikšto vardo Sebastijonas (lotyniškas Sebastianus, iš graikų „sebastos“ – „gerbtinas, šventas“). Tai gali būti ir asmenvardis, paplitęs kaip pavardė Lietuvoje.
Istoriniuose šaltiniuose minimas Mykolas Sebestijonas – XVII a. LDK valstybinis veikėjas, Mstislavlio kaštelionas.
Trumpai: pavardė kilusi iš vardo Sebastianas, reiškiančio „gerbtinas“, žymiausias – Mykolas Sebestijonas, XVII a. didikas.