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

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

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

В XX веке фамилия встречалась уже не только среди шляхты. В Книге памяти Псковской области упомянут электромонтёр Ленчевский Василий Михайлович, родившийся в 1905 году в Ленинграде.