Фамилия Окурина — женская форма, а мужская — Окурин. В основе лежит прозвище или нецерковное имя Окур, Окура. Слово «окурок» в русских говорах означало не только окурок, но и нечто малое, короткое, а также человека маленького роста. В вятских и пермских говорах «окурой» называли недотёпу или замарашку. Так что прозвище могло относиться и к внешности, и к характеру.

Модель образования простая: суффикс -ин, один из самых распространённых в русской антропонимии. Он указывал на принадлежность: «чей сын?» — Окурин, то есть сын Окуры. Такие фамилии обычно закреплялись за крестьянами и посадскими людьми, реже — за духовенством. Дворянских родов Окуриных в истории не зафиксировано.

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

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

По данным переписей и метрических книг XIX века, фамилия Окурины была особенно распространена в Вятской губернии (современная Кировская область) и в Пермском крае. Это подтверждает связь с диалектным словом именно севернорусского и уральского ареала. Встречается фамилия и сегодня, но остаётся довольно редкой — по разным оценкам, её носят не более нескольких тысяч человек в России.