Фамилия Лейчинская — женская форма фамилии Лейчинский, которая образована по самой распространённой в польской и западнорусской ономастике модели: основа + суффикс -ский/-цкий. Такие фамилии в XVI–XIX веках чаще всего получала шляхта, духовенство и мещане, но в Российской империи их нередко давали и крестьянам при переходе в сословие однодворцев или при записи в ревизские сказки.

Корень Лейч- не имеет однозначного толкования, и здесь стоит остановиться подробнее. Самая вероятная версия — топонимическая: фамилия происходит от названия населённого пункта Лейчи, Лейчин, Лейчино или Лейчиха. Такие названия встречаются в Польше, Беларуси и на Западной Украине. Например, село Лейчино существует в Гродненской области. Если предок носителя фамилии владел землёй или жил в таком месте, его потомки получали прозвание «из Лейчина» — Лейчинский.

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

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