Фамилия Вермешелицкая — редкий случай, когда географическая привязка почти наверняка перевешивает любую другую версию. Её основа — не имя, не ремесло и не прозвище, а название места. Суффикс -ицк- (в варианте -ицк-ая) указывает на типично польскую или западнорусскую модель образования фамилий от топонимов: так же устроены Сосницкая, Островицкая, Залесская. Женская форма на -ая закрепилась в русском обиходе, но корень явно тянет к западнославянским землям.

Скорее всего, фамилия происходит от названия населённого пункта Вермешелице (или Вермешелицы). Такое село или местечко могло находиться на территории современной Польши, Беларуси или Украины — в зоне, где смешивались польские и восточнославянские говоры. Само название, в свою очередь, восходит к личному имени или прозвищу Вермеш — возможно, от польского wermesz (червь) или от немецкого Wurm (червь, дракон), что могло быть прозвищем человека с извилистым, «змеиным» характером или профессией, связанной с землёй. В любом случае, Вермешелицкая — это «та, что из Вермешелиц».

Других версий, например, от профессии или отчества, здесь практически нет: слишком специфичный суффикс. Фамилия нечастотная, в современных справочниках и базах данных встречается редко, что подтверждает её узколокальное происхождение. Вероятнее всего, предки носительницы фамилии были мещанами или шляхтой из небольшого поселения, которое либо исчезло, либо сменило название.