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

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

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

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

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