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

Слово «керекеза» имеет тюркские корни (сравните с татарским «керәкәз» — «нужный, требовательный»), что неудивительно для южных регионов России и Украины, где веками шло смешение славянских и тюркских говоров. Фамилия встречается прежде всего в Запорожье, на Днепропетровщине, а также в Краснодарском крае — на территориях бывшей Запорожской Сечи и Кубани, куда переселялись казаки. Это даёт основание предполагать, что предки Керекеза могли быть выходцами из казачьей среды, где прозвища за характер давались легко и быстро приживались.

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

Из-за редкости фамилии сведений о её носителях в дореволюционных источниках почти нет. В советское время Керекеза встречаются в метрических книгах и списках переселенцев, но широкой известности фамилия не получила. Сегодня её можно найти в базах данных по Украине и югу России, причём носители нередко занимаются сельским хозяйством или живут в небольших городах, что косвенно подтверждает крестьянские или казачьи корни.