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

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

Географически фамилия плотнее всего привязана к центральной и восточной Украине: Черкасская, Полтавская, Киевская области. В России она редка и чаще встречается в южных регионах и на Кубани, куда переселялись украинские казаки. В белорусском языке существует аналогичная модель, но с корнем «крэмень», что дало бы фамилию Крэменко — в русском написании она слилась с украинским вариантом.

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

Если искать однокоренные фамилии, то в русской традиции это Кременев (отчество от прозвища), а также Кременецкий (от названия города Кременец). Но Кременко стоит особняком — это чистая украинская патронимическая форма, которая не говорит о месте жительства, а прямо называет предка «кремнём».