Według legendy, którą przytacza w swojej książce pt. "Dzieje Bieszczadów" pan Józef Kardasz z Polańczyka, Myczków swoje powstanie zawdzięcza dwóm braciom ze Słowacji, Piotrowi i Wacławowi (Waszkowi) Myćkom, którzy wydzierżawili od Balów (jednego z rodów, do którego należała część Bieszczad w tych czasach) znaczną połać gruntu na wzgórzu między lasami, na południe od obecnej wsi Myczków, tzw. "Folwark". 

Z biegiem czasu zaczęło robić się im we dwóch za ciasno, więc młodszy Wacław poprosił starszego Piotra o spłatę jego części i kupił od Kmitów (drugiego z wielkich rodów posiadających część Bieszczadów) posiadłość, gdzie później powstała pierwsza osada, "Dwór". "Folwark" dziś zachował się jako "folwarek" i według przekazów Piotr Myćko doczekał tam starości, a po śmierci kazał się pochować na cmentarzu w Wołkowyi. Potomkowie Piotra sprzedali "Folwark" Węgrowi Matiaszowi, który powiększył go podobno o tereny wsi zwanej dzisiaj Wola Matiaszowa.

Pierwsza osada w Myczkowie powstała na terenie późniejszego dworu i nazywała się "Myćków". Jej nazwę na "Myczków" zmieniono, kiedy już na tym terenie stało ok. 30 domostw i kiedy we wsi był wójt, który nazywał się Matuszewski i był karbowym (rządcą) u pana Myćki. Ojciec Matuszewskiego nosił nazwisko Matiaszowski i był podobno wiernym sługą wspomnianego wcześniej Matiasza, któremu wychowywał dwie piękne córki. Miał on syna, który nie chciał zmienić -zgodnie z życzeniem- panien nazwiska na Matiaszowski. Odszedł więc od ojca i znalazł zajęcie u pana Myćki. Nazwisko "Matuszewski" jest bardzo częste w Myczkowie. Oprócz tego występują ty Krupińscy, Rafalscy i Wacławscy, Tomaszewscy, Drozdowie, Dymińscy.