Фамилия Нитокшина — женская форма фамилии Нитокшин. Она довольно редкая и представляет интерес прежде всего своей неочевидной основой. Если не знать контекста, можно подумать, что в её корне лежит слово «нитка», но это было бы слишком прямолинейно и, скорее всего, ошибочно.

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

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

Географически фамилия Нитокшина встречается крайне локально. Основной ареал — северо-запад России, в частности Вологодская и Архангельская области, а также отдельные районы Урала, куда переселенцы с Севера принесли свои прозвища. В метрических книгах XIX века эта фамилия изредка фиксируется среди государственных крестьян и мещан — то есть предки Нитокшиных были не дворянами, а простыми людьми, скорее всего, крестьянами или посадскими.

Таким образом, фамилия Нитокшина восходит к диалектному прозвищу Нитокша, которое дали человеку за его характер или поведение — суетливому, непоседливому или, возможно, назойливому. Это не ремесленная, а именно прозвищная фамилия, что типично для русского Севера, где личное прозвище часто становилось основой для фамилии без какого-либо профессионального подтекста.