Dovrebbe derivare da toponimi quali ad esempio Bastia Mondovì (CN) o da contrazioni del nome Sebastiano.
Il cognome Bastia è caratteristico dell'Italia nord occidentale.
Il cognome Bastia è 1989° nella regione Emilia-Romagna Il cognome Bastia è 695° nella provincia di Bologna Il cognome Bastia è 13° nel comune di Cavacurta (LO)
Stemma
Bastia(TRE) (Luserna) Troncato, al 1° d'azzurro, a tre stelle d'argento, male ordinate, al 2° d'oro, a tre pali di rosso, con la fascia d'argento sulla partizione