Термин встречается с XIII столетия. Первоначальное значение — установленный обычай (то, что издавна «пошло»)1. В XIV в. «пошлиной» стали называть и те или иные подати, если они были издавна установлены.
Договор Новгорода с великим князем Михаилом Ярославичем Тверским 1307 г.: «А что пошлинъ князю въ новгородьскои волости, того вы мене не таити въ всѣхъ волостьхъ»2.
Духовная грамота московского и великого владимирского князя Ивана Ивановича (1359 г.): «А братаничу моему князю Володимеру на Москвѣ в намѣстничествѣ треть в тамзѣ, в мытѣхъ и в пошлинах городских треть, что к городу потягло»3.
Жалованная грамота великого князя Дмитрия Ивановича новоторжцу Евсевке на владения под Костромой (1363–1374 гг.): «Что идеть ис Торшку в мою вотчину на Кострому, не надобѣ ему никоторая дань, ни ямъ, ни подвода, ни тамга, ни осмничее, ни вѣсчее, ни мыто, ни костки, ни побережное, ни гостиное, ни которая пошлина»4.