Фамилия Окрестина — женская форма, мужская — Окрестин. В основе лежит православное имя или прозвище, и здесь есть как минимум два объяснения, причём одно из них гораздо убедительнее.

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

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

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

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