Фамилия Гаркалне — почти наверняка латышская, и её разбор сразу даёт ответ на вопрос о происхождении. В русском ухе она звучит непривычно, но для латышской ономастики это типичная модель. Основа здесь — «гаркалн-», что является сложением двух корней: «гар-» (от латышского gāršs — горький, терпкий) и «калн-» (от kalns — гора, холм). Буквально Гаркалне — «горькая гора» или «терпкий холм». Вероятнее всего, это не прозвище человека, а топонимическая фамилия: её дали по названию хутора, усадьбы или возвышенности, где жила семья. В Латвии действительно существует несколько небольших хуторов с названием Gārkalns, особенно в Курземе и Земгале.

Ключевая деталь — окончание «-е». В латышских фамилиях женского рода окончание -e (как в Гаркалне, Озолне, Лиелмежне) указывает, что фамилия закрепилась за женщиной или, что чаще, что это форма от топонима, прилагательного или прозвища. Мужской вариант звучал бы как Гаркалнс (Gārkalns). В XIX веке, когда латышским крестьянам массово присваивали фамилии, многие взяли названия своих хуторов. Так что предки носителя фамилии Гаркалне, скорее всего, были крестьянами-арендаторами или хозяевами земли, жившими на холме с горькой, неплодородной почвой, поросшей можжевельником или полынью.

В отличие от русских фамилий, где суффиксы -ов/-ев или -ин привязывают к отцу, латышская модель Гаркалне — это прямая отсылка к месту, без патронимического суффикса. Именно поэтому фамилия звучит как чистая основа. Встречается она редко, даже в Латвии. Если носитель живёт в России, скорее всего, фамилия была русифицирована в документах, но сохранила оригинальное написание. Других версий происхождения — от балтийского gārša (роща) или от личного имени — ономастика не предлагает, топонимическая версия остаётся единственной и убедительной.