Этимологический словарь русского языка - пошлина

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

Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа

Н. М. Шанский, Т. А. Боброва

2004