Não há um consenso sobre o significado exato do nome Alcedina. Uma possível origem é o grego "alkyon" que significa "pássaro marinho", associado à ave mitológica Alcyone. Outra possível origem é o latim "alcedo" que significa "martin-pescador", também uma ave que é símbolo de tranquilidade e serenidade. De modo geral, Alcedina é um nome que remete à natureza e à beleza das aves.