В основе прозвища Шимуда, скорее всего, лежит украинский глагол «шименути», то есть «пырнуть» («ударять, колоть чем-то острым с силой», «язвительно задевать»). Вероятно, это прозвище либо содержало указание на род деятельности основателя фамилии (воин), либо на особенности его характера и поведение (колкий, острый на язык). По другой версии, фамилия Шимуда представляет собой фонетический вариант фамилии Шемуда, которая образована от аналогичного прозвища. Оно ведет свое начало от географического названия – гмина Шемуд (польск. Gmina Szemud). Так называется сельская гмина (волость) в Польше, которая входит в Вейхеровский повят, Поморское воеводство. Само название, возможно, связано со словом «жемайты». Жемайты (жямайты, жмудь, жамойты, жмудины; жем. Žemaitē, лит. Žemaičiai) — этническая группа в составе литовцев в Западной Литве, население исторической области Жемайтия. Не исключено, что основатель рода Шимуда был жемайтом.