Фамилию Ярмолицкий чаще всего связывают с географическим названием — скорее всего, предок носителя происходил из местечка Ярмолинцы (ныне поселок в Хмельницкой области Украины) или села Ярмолинцы в Ивано-Франковской области. Формант -цкий — типичный для польской и западноукраинской ойконимической модели: так образовывали фамилии от названий поселений на -инцы, -овцы. В русской традиции такой суффикс встречается реже и почти всегда указывает на шляхетское или мещанское происхождение, либо на долгую жизнь на землях Речи Посполитой.

Основа Ярмол- восходит к имени Ермолай (от греческого Гермолаос — «народ Гермеса»), но в украинской и белорусской народной речи оно приобрело форму Ярмола или Ярмол. Суффикс -ицкий вместо более ожидаемого -инский или -овский — не опечатка, а редкая особенность. В ономастике такие варианты объясняют влиянием фамилий на -ицкий (типа Жуковицкий, Березницкий), которые образовывались от названий на -ицы, -ичи, либо как результат адаптации польского окончания -icki. Если бы фамилия звучала Ярмолинский, она прямо указывала бы на выходца из Ярмолинцев; форма Ярмолицкий может означать, что предок происходил из села Ярмолицы (такое название встречается в Беларуси, в Витебской области).

Другая, менее вероятная версия выводит фамилию от прозвища Ярмолик — уменьшительной формы от имени Ярмол. В таком случае суффикс -цкий добавили позднее, по аналогии с дворянскими фамилиями, чтобы придать ей «благородное» звучание. Подобные искусственные переделки встречались в XIX веке среди духовенства и мещан, стремившихся сменить простую фамилию на более престижную.

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