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

Основа фамилии — немецкое мужское имя Фридолин (Friedolin), которое является уменьшительной формой от Фридрих (Friedrich). Имя Фридрих состоит из двух древневерхненемецких корней: fridu — «мир» и rihhi — «могущественный», «властелин». Таким образом, значение имени — «мирный правитель» или «князь мира». Суффикс -лин (-lin) в немецком языке — типичный уменьшительно-ласкательный, так что Фридолин дословно означает «маленький Фридрих» или «мирный князёк».

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

География фамилии узкая. Наибольшая концентрация носителей Фридолиной — в Санкт-Петербурге и Ленинградской области, что неудивительно: в столице Российской империи исторически жило много немцев, в том числе лютеранских пасторов, врачей, офицеров и ремесленников. Встречается фамилия также в Поволжье, где существовали немецкие колонии, и в Москве.

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