Melesina é um raro nome feminino inglês de origem incerta, embora seja provavelmente um diminutivo ou variante de Millicent. Embora o significado de Melesina em si seja desconhecido, o nome raiz Millicent deriva do gótico *Amalaswinþa, composto pelos elementos amals que significa "incessante, vigoroso, bravo" e swinþs que significa "forte". O nome foi usado por Melesina Trench (1768–1827), uma escritora e socialite irlandesa conhecida por sua poesia e diários, tornando este o uso mais documentado do nome entre a nobreza ou realeza.