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

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

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

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