Sobrenome português muito antigo que se supõe ser proveniente de um apelido. O significado é desconhecido. No escudo do brasão de armas da família (século 16), constam quatro rosas e uma flor de lis.
O mais antigo que se conhece é Álvaro Vaz (século 14), pai de Diogo Alvares de Baldaia, que morou na Rua Nova, no Porto, e foi fidalgo da casa do rei dom Afonso V (1432-1481), de quem a família foi muito ligada. O navegador Afonso Gonçalves Baldaia (1415-1481), copeiro do infante D. Henrique, recebeu do monarca o direito de colonizar a ilha Terceira, nos Açores.
No Brasil, o sobrenome chegou no primeiro século do período colonial, sendo provavelmente Luís Baldaia o mais antigo com este nome de família estabelecido no Brasil. Casou-se por volta de 1653, no Rio de Janeiro, com Catarina da Costa de Albernaz e deixou geração.
Entre algumas personalidades com este sobrenome, destacamos a cantora Maíra Baldaia e a maratonista Maria Zeferina Baldaia.