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

Географически фамилия Леонидзе в первую очередь связана с Западной Грузией, особенно с регионами Имерети и Гурия. Именно там суффикс -дзе встречается чаще всего — по подсчётам ономастов, им обладают около 70% грузинских фамилий в этих областях. В Восточной Грузии, напротив, преобладает суффикс -швили, поэтому Леонидзе — маркер именно западногрузинского происхождения.

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

Предки современных Леонидзе, скорее всего, были крестьянами или мелкими дворянами — фамилии на -дзе не указывают на высокое сословие, в отличие от аристократического суффикса -идзе. Имя Леонид в Грузии было популярно благодаря христианской традиции: его носили несколько святых, в том числе мученик Леонид Коринфский. Так что фамилия могла возникнуть в семье, где особенно почитали этого святого.