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

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

Географически фамилия тяготеет к северо-востоку Европейской России. В переписях и метрических книгах XIX века Ухолины чаще всего встречаются в Вятской, Пермской и Костромской губерниях. Там слово «ухолить» было в ходу, и прозвище могло закрепиться за целыми семьями. В южнорусских областях фамилия редка, что косвенно подтверждает её северное происхождение.

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