Meaning and information about Basilia, What does Basilia mean? Basilia means Feminine form of Basil: Royal. Kingly. Regal. Derived from the same Greek word as the plant name basil. Famous bearer: St Basil the Great was Bishop of Caesarea in the latter half of the 4th century. Find similar names like Basilia.