Фамилия Соломенчук — типичный пример украинской модели фамилии на -чук. Этот суффикс, один из самых распространённых в западных и центральных областях Украины (Волынь, Подолье, Галичина), указывает на «сына» или «ученика»: Соломенчук — сын или потомок Соломона. Однако здесь важно не спешить с выводом, что основа — библейское имя Соломон. В украинской ономастике фамилии на -чук нередко образовывались и от прозвищ, а не только от крестильных имён.

Основа Соломен- может восходить к двум разным источникам. Первый и самый очевидный — имя Соломон (в украинском народном произношении — Соломін, Соломон). Второй вариант, не менее правдоподобный, — прозвище Солома, которое давали человеку, связанному с соломой: крестьянину, крыющему крыши, торговцу соломой или просто обладателю светлых, «соломенных» волос. В пользу прозвищной версии говорит то, что на украинских землях фамилии от названий ремёсел и материалов (Солом’як, Соломин, Соломенко) встречаются чаще, чем от редкого в народной среде имени Соломон.

Если исходить из имени, то Соломенчук — это «малый Соломон», то есть потомок человека, которого звали Соломоном. Имя это в православной и греко-католической традиции было не слишком популярным, но встречалось, особенно в среде духовенства и мещан. Если же корень — прозвище, то фамилия указывает на род занятий предка: он мог быть соломщиком, кровельщиком или просто жить в доме с соломенной крышей.

Географически фамилия Соломенчук наиболее плотно представлена в Тернопольской, Хмельницкой и Ровенской областях Украины, а также в соседних районах Беларуси (Брестчина). Это подтверждает её западноукраинское происхождение. В России фамилия встречается редко, в основном среди потомков переселенцев с Украины.

Примечательно, что в польских метриках XIX века встречается написание «Solomienczuk» — с мягким знаком, что отражает характерное для украинского языка смягчение согласного перед -ук. В советское время написание упростилось до современного «Соломенчук». Таким образом, фамилия несёт в себе следы региональной фонетики и указывает либо на имя предка, либо на его связь с соломой как материалом или прозвищем.