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

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

Версия о происхождении от польского służalik (служанка, прислужник) тоже имеет право на существование, но менее вероятна: польская форма звучала бы как Służalik или Służalski, а русская адаптация «Служалик» ближе к местному говору. В любом случае, предок носителя этой фамилии не был крестьянином-землепашцем: он либо тянул лямку в канцелярии, либо носил мундир, либо прислуживал в богатом доме — и получил прозвище за своё занятие, а не за внешность или характер.

Современная фамилия крайне редка. В открытых базах данных она встречается единично, в основном на территории России и Украины, без выраженного регионального центра. Это значит, что Служалик — не массовая, а локальная фамилия, скорее всего, одного корня, не размноженная через крестьянские дворы. Социальный статус предков — мещане или однодворцы, реже — казаки, так как в крестьянской среде фамилии на -ик приживались хуже, чем в городской или служилой.