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

Географически фамилия тяготеет к западным областям бывшей Речи Посполитой — современным Беларуси, Украине и восточным землям Польши. Окончание -ок типично для западнорусской и украинской ономастики: оно указывает на уменьшительную или обиходную форму слова. В отличие от фамилий на -ов/-ин, которые в России часто закреплялись за крестьянами после отмены крепостного права, Стоминок мог остаться в неизменной форме как наследственное прозвище, передававшееся без «обрусения» суффиксами.

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

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