Фамилия Варжейка — редкий случай, когда её происхождение почти наверняка указывает на конкретное место, а не на прозвище или имя предка. Основа здесь — географическое название Варже (польск. Warże), которое носит несколько небольших населённых пунктов в Польше, например, в Лодзинском или Мазовецком воеводствах. Суффикс -ейка (польск. -ejka) в польской модели образования фамилий указывает на выходца из этой местности: Варжейка — буквально «тот, кто из Варже». Эта модель аналогична русским фамилиям на -ский, но с другим, более разговорным суффиксом.

Само название Варже, скорее всего, восходит к польскому слову «warzyć» — варить, кипятить. В топонимике это могло означать место у горячего источника, болота с ключами или даже место варки (например, выварки соли или смолы). Впрочем, не исключена и связь с древним личным именем Варж (сокращение от Warcisław), но для фамилии с топонимическим суффиксом первая версия весомее.

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