Фамилия Шоилицы — редкий случай, где окончание -цы не является типичным русским фамильным суффиксом. В исконно русских фамилиях на -цы (например, Голубцы, Бобровцы) это обычно форма множественного числа, указывающая на коллективную принадлежность к месту: «жители такого-то села». Однако основа «Шоил-» для славянского уха звучит чужеродно. Скорее всего, перед нами фамилия, которая подверглась русификации на письме, но сохранила иноязычный корень.

Наиболее правдоподобная версия — еврейское происхождение. Имя Шойл (Shoyel) — это ашкеназская форма библейского имени Шауль (Саул). В идише оно звучит как Шойл, и от него образованы фамилии Шойл, Шойлов, Шойлевич. Окончание -ицы в таком случае могло возникнуть при адаптации фамилии в русскоязычной среде: либо как искажение суффикса -иц (сравните с фамилиями типа Лейбовиц), либо как результат записи фамилии в форме множественного числа по аналогии с русскими «семейными» прозвищами (например, «Шойлицы» — то есть «семья Шойлов»). Встречаются также фамилии Шойлит, Шойлис, что подтверждает вариативность окончаний.

Нельзя полностью исключить и прибалтийскую или финно-угорскую версию. В эстонском и финском языках есть звукосочетание «shoi-» в заимствованных именах, а окончание -цы могло появиться у потомков переселенцев из Прибалтики, чью фамилию переделали на русский лад. Однако, учитывая редкость фамилии, доминирует версия о связи с именем Шойл.

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