Фамилия Мытник напрямую отвечает на вопрос, кем был её первый носитель: сборщиком мыта, то есть пошлины за проезд или провоз товара. Это значение нарицательного слова «мытник» — самое очевидное и распространённое объяснение происхождения фамилии. В древнерусском языке «мыт» означал именно дорожную пошлину, а человек, который её взимал на заставах, у мостов или на переправах, и получал прозвище Мытник. Должность эта была хлебной, но не самой любимой в народе, поэтому прозвище могло закрепиться и за потомками, даже если они сами уже не имели отношения к сборам.

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

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

Встречается фамилия Мытник преимущественно в регионах, где исторически проходили оживлённые торговые пути: на западе и юге России, в Белоруссии и на Украине. Там мытницы — места сбора пошлины — стояли часто, и прозвище Мытник могло возникнуть независимо в разных местностях. Среди известных носителей фамилии нет громких исторических фигур, но это не умаляет её ценности: она сохранила память о будничной, но важной работе, которая кормила множество людей и обеспечивала порядок в торговле.