Фамилия Жмуйдова — женская форма от Жмуйдов, и её разговор лучше начинать не с корня, а с редкости модели. Суффикс -ов- здесь стандартный, указывает на принадлежность («чей?» — сын или потомок Жмуйда). Но сама основа Жмуйд- нетипична: она не встречается в частотных списках русских прозвищ и имён, а значит, почти наверняка имеет иноязычное происхождение.

Скорее всего, перед нами литовский или белорусский след. В Литве распространена фамилия Žmuidà (Жмуйда) — от žmuidyti, что значит «медлить», «коптеть» или «возиться». Прозвище могли дать неторопливому, основательному человеку, либо, наоборот, тому, кто работал медленно, «канителился». В белорусском языке есть слово жмуйда — «копун», «медляк», и это прямое объяснение. Фамилия Жмуйдов/Жмуйдова могла возникнуть в западнорусских землях (Смоленщина, Витебщина, Могилёвщина), где сильно литовское и польское влияние, и оттуда распространиться дальше.

Есть и более редкая версия: связь с диалектным глаголом жмудить — «жать», «давить» (от общеславянского *žęti). Тогда прозвище Жмуйда мог получить давильщик сока, масла или винограда. Но это объяснение слабее, потому что в славянских говорах форма «жмуйда» в таком значении почти не зафиксирована, а литовский след задокументирован лучше.

По сословной принадлежности сказать определённо трудно. Фамилия не дворянская и не купеческая — скорее всего, крестьянская или мещанская, обычная для сельских жителей западных губерний Российской империи. В современных российских базах Жмуйдовы встречаются редко, чаще в Беларуси и на северо-западе России. Носительница фамилии может с высокой вероятностью иметь корни в белорусско-литовском пограничье, где прозвище Жмуйда было не единичным, а вполне бытовым.