Фамилия Соломонюк распространена преимущественно на территории Украины. Данная фамилия, вероятнее всего, восходит к крестильному мужскому имени Соломон, которое имеет древнееврейское происхождение и переводится как «здравствующий, благополучный». Вполне возможно, что основатель рода Соломонюков получил такое имя в честь царя Соломона, который относится к числу ветхозаветных праведников, почитаемых Православной Церковью. Таким образом, потомок человека, которого звали Соломон, со временем получил фамилию Соломонюк. Так, например, в Книгу памяти Волынской области внесен гвардии сержант Григорий Михайлович Соломонюк, родившийся в 1898 г. в селе Губин-Первый Гороховского района Волынской области.