From Japanese 斎 (sai) meaning “purification, worship” and 藤 (tō) meaning “wisteria”. The latter character could indicate a connection to the Fujiwara clan.
Originally indicated a person from Saxony (German Sachsen). The region was named for the Germanic tribe of the Saxons, ultimately derived from the Germanic word sahs meaning “knife”.