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