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

Фамилия образована по типичной для украинской и южнорусской ономастики модели с суффиксом -енко. В буквальном смысле Бахроменко — это «сын Бахромы» или «потомок того, кого прозвали Бахромой». Суффикс -енко исторически был патронимическим и особенно широко распространился на Левобережной Украине (Гетманщина, Слобожанщина), откуда, скорее всего, и пошла фамилия.

В отличие от более редкого варианта Бахромов (с чисто русским суффиксом -ов), форма на -енко указывает на украинское происхождение рода. Встречается фамилия преимущественно в центральных и восточных областях Украины, а также среди потомков переселенцев в Краснодарском крае и Ростовской области. Учитывая, что прозвище «Бахрома» не было связано с конкретной профессией или именем, а описывало внешний признак, можно говорить, что предок носителя фамилии был обычным крестьянином или казаком, получившим меткое уличное прозвище.