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

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

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

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