Фамилия Улейская образована от прозвища Улейский, которое ведет свое начало от топонима Улей. Так называется село в Осинском районе Иркутской области. Вполне вероятно, что предок Улейских родился или долгое время жил в этом населенном пункте. Само название села восходит к этнониму элёд (олёд, улёд). Так называлось одно из калмыцких или ойротских племен, в прошлом обитавших в этих местах. В результате, потомок человека, обладающего прозвищем Улейский, со временем получил фамилию Улейская. Фамилия Улейские встречается в различных исторических документах. Так, в Книге памяти Ростовской области упоминается Улейский Степан Кириллович, родившийся в 1910 году.