Фамилия Кереседидзе образовано от именования Кереседи, которое, предположительно, является греческой фамилией, образованной от греческого имени Керес. Это имя восходит к греческому keros – «судьба». Фамилия Кереселидзе встречается в различных исторических источниках. Так, в документах начала XX века упоминается Кереседидзе Шалва Кайсарович (родился в 1909 году в Грузии в с. Ланчхуд, грузин).