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

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

В польской ономастике фамилия Lenkowska также встречается, но там корень может восходить к слову «lęk» (страх, боязнь) — прозвищу пугливого или осторожного человека. Однако для русской и белорусской ветви эта версия менее вероятна.

Социальный состав носителей фамилии был пёстрым. В XIX веке Ленковские встречались и среди крестьян (особенно в Могилёвской и Витебской губерниях), и среди мелкопоместной шляхты, которая после разделов Речи Посполитой переходила в податное сословие. Дворянские роды Ленковских известны по гербовникам Царства Польского, но их немного.

Ударение в фамилии обычно падает на второй слог: Ленко́вская. Вариант с ударением на первом слоге встречается реже и характерен для украинского произношения.