Фамилия Улитушкин образована от имени Улитушка – просторечной формы женского имени Иулита (Улита). Оно, в свою очередь, является уменьшительным от имени Юлия, женского варианта римского родового имени Юлий (в переводе с латинского – «кудрявый»). В результате, потомок женщины, обладающей именем Улита, со временем получил фамилию Улитушкин.