Прозвище Жмуйда, которое легло в основу аналогичной фамилии, предположительно, образовано от аналогичного диалектного нарицательного «жмойда». Оно в некоторых говорах имело значение «скупец». Вероятно, прозвище отражало особенности характера и поведение основателя фамилии (бережливость, расчетливость, экономность). Также возможно, что в основе именование Жмуйда лежит польское слово żmujdzić - «надоедать, докучать». Таким образом, прозвище Жмуйда также могло указывать на особенности характера его носителя. Не исключено, что прозвище Жмуйда восходит к слову «жмудь» - так называется историческая область Литвы - Жемайтия (Жямайтия). Также жмудью называют этническую группу литовцев, проживающую в области Жемайтия. В этом случае может быть, что прозвище указывало на место жительства его носителя или на его этническую принадлежность. Так, в документах середины XX века упоминается человек с аналогичной фамилией. В Книге памяти Красноярского края записан Жмуйда Владас Антано (родился и проживал в Литве).