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

Если разбирать корень, то «комень» — это диалектный вариант слова «камень». В псковских и тверских говорах «комень» означало и булыжник, и вообще твёрдую породу. Поэтому фамилия Коменок географически тяготеет к северо-западу России: Псковщина, Новгородчина, отчасти Тверская область. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с прозвищем Комень или Коменок — их записывали по ремеслу или по характерной черте (например, «крепкий, как камень»).

Менее вероятная, но возможная версия — прозвище от глагола «комкать» (мять, сжимать). В этом случае Коменок — человек, который что-то комкал (например, кожу или ткань). Однако связь с камнем и строительным делом выглядит убедительнее: суффикс -ок в профессиональных фамилиях встречается чаще, чем в прозвищах по действию.

Фамилия не получила широкого распространения. Она не стала дворянской или купеческой — носители Коменок оставались в основном в крестьянской и ремесленной среде. В современных справочниках фамилия встречается редко, что делает её хорошим маркером для генеалогического поиска: если ваши предки Коменки, стоит искать их в переписях Псковской губернии или в документах каменных дел мастеров XIX века.