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

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

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

Носители фамилии — потомки мелкой шляхты или крестьян, получивших фамилию по месту жительства после отмены крепостного права. В дореволюционных метрических книгах Леоницкие чаще всего записаны среди православных жителей Волынской, Минской и Могилёвской губерний. В польских гербовниках эта фамилия не упоминается — значит, род не входил в число гербовой шляхты, а был либо однодворческим, либо духовным.