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

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

В дореволюционных источниках фамилия могла писаться через «ю» — Улютин, что закрепилось в официальных документах. Встречается она нечасто, что говорит о локальном происхождении: предки носителя фамилии, скорее всего, были крестьянами или посадскими людьми из одного уезда. Ономастический словарь Б. Унбегауна относит такие фамилии к разряду «полуотчеств» — то есть образованных не от крестильного имени напрямую, а от его уличной, бытовой формы. Так что Улютина — это буквально «дочь или жена того, кого в деревне звали Улюта».