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

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

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