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

Суффикс «-енок» указывает на происхождение по отцу: в белорусской и украинской традиции так образовывали фамилии для сыновей (ср. белорусские фамилии на -ёнок, -онок, украинские на -енко). Если бы фамилия возникла на великорусской территории, она, скорее всего, звучала бы как Яров или Яромиров. Форма Яроменок — явный маркер западного ареала: скорее всего, предки жили на территории современной Беларуси или в западных областях Украины.

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

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