Фамилия Мыташоп — редкий случай в русском ономастиконе, и сразу бросается в глаза её нетипичное окончание. В русских фамилиях почти не встречается суффикс -оп, поэтому первая версия — иноязычное происхождение. Скорее всего, основа восходит к украинскому или белорусскому слову «миташ» или «мыташ» — так в некоторых говорах называли человека, который собирал мыто, то есть пошлину или налог. В таком случае фамилия образована от профессионального прозвища Мыташ (сборщик податей, таможенник) с добавлением суффикса -оп, который мог возникнуть под влиянием польского языка (суффикс -оп, как в фамилиях Ковальоп, Швецоп). Вторая версия, менее вероятная, — что это адаптация фамилии из другого языка, например, еврейской или немецкой, переделанной на русский лад. Но если опираться на реалии, то наиболее правдоподобно, что предок носителя фамилии был «мытарем» — человеком, взимавшим пошлины на дорогах, мостах или рынках. Такая профессия была известна на Руси с древних времён, и прозвище Мыташ могло закрепиться за целым родом. Географически фамилия тяготеет к западным регионам — Украине, Беларуси, юго-западу России, где и сейчас можно встретить похожие окончания. В письменных источниках фамилия почти не встречается, что подтверждает её редкость и узколокальное бытование.