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