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

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

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

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

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