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

Менее вероятна, но не исключена связь с польским или белорусским «żółty» — жёлтый. В этом случае Жоля — прозвище светловолосого или рыжеватого человека. Однако географически фамилия Жолина встречается в основном в центральных и южных областях России, где славянские корни с «жол» в значении «жар» гораздо привычнее, чем западнославянские цветовые обозначения.

Женская форма Жолина — это не отдельная фамилия, а вариант, закрепившийся за женщинами в браке или по наследству. Мужской вариант — Жолин. Оба встречаются редко, что говорит о локальном происхождении: скорее всего, родоначальник жил в одном селе или городке, и фамилия не получила широкого распространения по стране.

С точки зрения словообразования, фамилия проста и прозрачна: усечённая основа (Жоля) плюс суффикс -ин. Никаких искусственных усложнений или книжных заимствований. По сословной принадлежности предки Жолиных могли быть крестьянами или посадскими людьми — прозвища такого типа редко давали дворянам, а вот в среде ремесленников и земледельцев они были обычны. Прямых указаний на знатное происхождение нет.