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

Интересно, что фамилия Руменков почти не встречается в центральных и северных регионах России, где преобладали фамилии на -ов от имён Иван, Петр, Семён. Её география тяготеет к югу — к областям, граничащим с Украиной и Белоруссией, а также к регионам, куда в XIX веке переселялись болгары и греки (например, в Новороссию и Бессарабию). Это не случайно: имя Румен в большей степени характерно для болгарского и македонского именослова, чем для русского. В русских говорах аналогичным прозвищем могло быть Румяный, а Румен — его южнославянский вариант. Поэтому предки носителей фамилии Руменков могли быть выходцами из Болгарии или южнорусских земель, где контакты с балканскими народами были тесными.

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