Фамилия Вархола — редкий случай, когда географический адрес почти наверняка перевешивает все остальные версии. Её основа — не имя и не ремесло, а название населённого пункта. Вархолы — это, скорее всего, потомки выходцев из села Вархолы, которое существует в Беларуси (Витебская область) и, вероятно, в Польше (Warchoły). Такая модель образования — по названию местности без добавочного суффикса — типична для западных регионов: на западе Украины, в Беларуси и Польше фамилии в форме чистой основы (Вархола, Костюк, Гура) встречаются чаще, чем на востоке.

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

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

Социальный состав носителей, судя по распространению, был преимущественно крестьянским или мещанским. Шляхетских родов с такой фамилией в гербовниках не зафиксировано. Встречается она в основном на территории бывшей Речи Посполитой: в Беларуси, на востоке Польши, изредка в Литве и на западе Украины. В России фамилия единична и, скорее всего, результат миграций XIX–XX веков.