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

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

Региональная привязка здесь ключевая. Фамилия явно балтийского происхождения, скорее всего, латышского, и могла возникнуть на территории Латгалии или Земгале, где были распространены хуторские названия, образованные от глагола «приехать» (лат. prieks, prieks — «радость» здесь не подходит, скорее всего, от «priede» — сосна, но в форме «приедо» звучит как искажение или диалектная форма). Другая, менее вероятная, но возможная версия — что основа «Приед» — это адаптация немецкой фамилии (например, от Priem или Priede), получившая местное окончание.

В любом случае, фамилия Приедолиня не относится к крестьянскому прозвищному типу, а скорее к топонимическому: предка могли назвать по хутору Приеды или по его расположению — «у приезда», то есть у дороги или въезда в поместье. Встречается она крайне редко, и её носители, вероятно, имеют корни на востоке Латвии или в приграничных районах России, куда в XIX веке переселялись латышские крестьяне.