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