Фамилия Алесинская образована по типичной для польско-белорусского региона модели с суффиксом -ский. В женском роде она получает окончание -ая, а мужской вариант — Алесинский. Такая форма традиционно указывала на дворянское или шляхетское происхождение, хотя в XIX веке она могла закрепиться и за крестьянами, которых записывали по имени отца. Однако суффикс -ский всё же чаще давали тем, кто владел землёй или имел привилегии, поэтому предки Алесинских могли относиться к мелкопоместной шляхте.

Самая вероятная основа фамилии — имя Алексей в его народной сокращённой форме Алеся. На западе Руси и в Беларуси Алеся — это уменьшительное именно от Алексей (а не от Олеся, которое связано с именем Александра). Таким образом, Алесинский буквально означает «принадлежащий Алесе», то есть потомок или человек из рода Алеси. Вторая версия — топонимическая. На карте Беларуси и Польши встречаются деревни и усадьбы с названиями Алесино, Алесин, Алесины. Переселенец из такого места получал прозвище Алесинский, то есть «тот, кто из Алесина». Различить эти два варианта без конкретных родословных записей почти невозможно.

Фамилия Алесинская встречается реже, чем её мужской аналог, и почти не имеет распространённых однокоренных «братьев» вроде Алесиных (с суффиксом -ин). Это говорит о том, что род был немногочисленным и локальным. В дореволюционных документах фамилия фиксируется в основном среди православных жителей Могилёвской и Витебской губерний, что подтверждает её белорусские корни.