Aelia Verina (died 484) was the Empress consort of Leo I of the Byzantine Empire. She was a sister of Basiliscus. Her daughter Ariadne was Empress consort of first Zeno and then Anastasius I. Verina was the maternal grandmother of Leo II.