Фамилия Нитутина — женская форма от Нитутин, а та, в свою очередь, образована от прозвища Нитута. В её основе лежит не имя и не профессия, а, скорее всего, особенность речи или поведения. Ключ к разгадке — диалектный глагол «нитутить», который в ряде говоров (особенно северных и сибирских) означал «говорить невнятно, бормотать, мямлить» или «делать что-то вяло, медленно». Человека, который говорил неразборчиво, тянул слова или отличался медлительностью, могли прозвать Нитутой.

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

В отличие от фамилий на -ов/-ев, которые массово давались по отцовскому имени или роду занятий, фамилии на -ин нередко возникали от личных прозвищ, подчёркивавших заметную, пусть и нелестную, черту. Нитута — не единственное прозвище такого рода: в старых документах встречаются и Мямля, и Шамша, и Бормотун. Все они переходили в фамилии, закрепляя за родом прозвание первого носителя.

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

Сословная принадлежность у Нитутиных была разной. В переписных книгах XVII–XVIII веков носители этой фамилии фигурируют и как крестьяне, и как посадские люди (ремесленники, торговцы). Дворянских родов с такой фамилией не зафиксировано — это стопроцентно крестьянская или мещанская фамилия, что типично для прозвищ, образованных от бытовых, а не от официальных имён.