Deolinda é um grupo de música popular portuguesa (MPP), inspirado pelo fado e pelas suas origens tradicionais .
O projecto musical surgiu em 2006, quando os irmãos Pedro da Silva Martins e Luís José Martins (ex-Bicho de 7 Cabeças) convidaram a prima, Ana Bacalhau, então vocalista dos Lupanar, para cantar quatro canções que tinham escrito. Após perceberem que a voz da prima se adequava na perfeição às rimas e melodias por eles criadas, convidaram também José Pedro Leitão, contrabaixista dos Lupanar (actual marido de Ana Bacalhau), para se juntar aos três, nascendo assim os Deolinda.