Não há um consenso sobre o significado do nome Olerinda. Algumas fontes sugerem que seja uma variação de Olinda, que significa "linda visão", "belo panorama" ou "beleza que encanta". Outras fontes indicam que pode ter origem na palavra grega "olerum", que significa "cheiro" ou "aroma", ou no latim "oleris", que significa "odor" ou "perfume". Porém, o nome Olerinda não é muito comum e não há uma fonte confiável para afirmar seu significado com certeza.