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

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

Словообразовательная модель фамилии проста и прозрачна. Суффикс -енк- указывает на принадлежность: Хроменков — это «сын Хромы», «из рода Хромы». Такая модель особенно характерна для украинских и южнорусских земель, где патронимы на -енко (-енков) были широко распространены. При переходе в великорусскую среду фамилия обросла типичным русским окончанием -ов, что и дало современное звучание Хроменков.

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

В документах фамилия встречается преимущественно в центральных и южных областях России. Носители её — потомки крестьян, ремесленников и посадских людей, у которых прозвище или краткое имя постепенно вытеснило полное крестильное. К концу XIX века фамилия уже устойчиво закрепилась в метрических книгах и ревизских сказках, сохранив память о прозвище, которому она обязана своим появлением.