Фамилия Улитушкина — женская форма фамилии Улитушкин, и её происхождение напрямую связано с редким и архаичным русским личным именем или прозвищем Улитушка. Это уменьшительно-ласкательная форма от канонического имени Иулита (в русской традиции чаще Улита). Имя Иулита имеет латинские корни и восходит к слову «iulius» — «кудрявый», «волнистый» или «из рода Юлиев». В святцах почитается раннехристианская мученица Иулита, поэтому имя было известно на Руси, хотя и не получило широкого распространения.

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

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

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