Melesina est un prénom féminin anglais rare d'origine incertaine, bien qu'il soit probablement un diminutif ou une variante de Millicent. Bien que la signification de Melesina elle-même soit inconnue, le prénom racine Millicent dérive du gotique *Amalaswinþa, composé des éléments amals signifiant « incessant, vigoureux, brave » et swinþs signifiant « fort ». Ce prénom a été porté par Melesina Trench (1768-1827), une écrivaine et mondaine irlandaise connue pour sa poésie et ses journaux, ce qui en fait l'usage le plus documenté de ce prénom dans un contexte royal ou noble.