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

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

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

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

С точки зрения социального контекста, Охолины — это, скорее всего, потомки крестьян или посадских людей. Фамилия недворянская, без суффикса -ский, что указывает на происхождение из непривилегированных сословий. В документах XVII–XVIII веков могли фиксироваться как «Охолка» или «Охолко», а фамилия закрепилась в XIX веке при массовой паспортизации.

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