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