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

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

Менее вероятна, но возможна версия от прозвища Лемень — так в некоторых говорах называли ленивого или медлительного человека. Однако для фамилии на -ский такой корень нетипичен: обычно суффикс -ский присоединяли к географическим названиям, а не к личным прозвищам.

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