Фамилия Harjuoja образована от прозвища, которое состоит из двух финских слов: harju - «хребет, горная цепь» и oja - «ручей». Таким образом, прозвище Harjuoja переводится как «горный ручей». Вероятно, так могли называть человека, жившего у ручья. Однако не исключено, что в основе этой фамилии лежит имя, которое не было связано с местом проживания человека. Также весьма характерным для финских фамилий является элемент –лайнен/–ляйнен: этот суффикс означает «похожий на что-либо, подобный чему-либо» или же «принадлежащий какой-либо народности», «происходящий из какой-либо местности».