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