Скорее всего, фамилия Артоль образована от прозвища, в основе которого лежит литовское слово arti - «близ, возле, подле; вблизи, близко». Вероятно, так называли человека который жил рядом с каким-то примечательным местом.