Marta Catelina è un nome di donna di origini italiane, composto da Marta, che significa "signora" o "padrona di casa", e Catelina, che ha origine incerta ma potrebbe derivare dal nome catalano Catalin, ovvero "piccolo gatto". Questo nome evoca l'ospitalità e la generosità della santa Marta, una delle sorelle di Santa Maria Maddalena.