According to oral tradition, the first Akhvlediani settled in Lechkhumi from Lower Svaneti, specifically from the area around Goldashi. The reason for migration was a natural disaster. One version of the etymology suggests that the current form of the surname is derived from a term associated with that disaster, but this term has not been preserved in the modern Svan dialects. Another version proposes that the surname Akhvlediani is possibly related to the Svan proper name Akhvild (Akhavild).

The Akhvlediani/Akhülediän surname originates from the Lechkhumi region of Georgia. In the 15th century, one branch of the Akhvlediani family moved to Makhnidjauri, Adjara (Georgia). More than 200 years ago, another branch of the Akhvlediani family settled in Abkhazia.

The first wave of migration to Turkey from Adjara occurred in 1828-1829, and the second wave in 1877-1878. Today, Akhvlediani descendants in Turkey live in the village of Haydariye, Gemlik, under the surname Aslan. In Adjara, the surname was also known as Kirisiloğlu during the period of Turkish influence in the region.

In official historical documents, the Akhvlediani surname first appears in the 17th century in a letter from King Aleksandre of Imereti (Georgia), in which he grants Khosia and Giorgi Akhvlediani the castle of Ghvirishi and the village of Tckhukusheri. In 1669, the ruler of the Lechkhumi region was Khosia Akhvlediani. In Lechkhumi (Zogishi), there are ruins of an ancient fortress known as the Akhvlediani Fortress, dating back to the 12th century.

According to N. Berdzenishvili, during a folklore expedition in Vani, he documented a narrative as recounted by an elder, which indicated that the Akhvlediani became related to 'Nepe Qvabulidze' through marriage. According to Berdzenishvili, this 'Nepe Qvabulidze' is connected to the historical figure Niania Qvabulidze, who lived in the 11th century.

The Akhvlediani surname was divided into three main social classes: Tavadi, Aznauri and Glekhi. There were different branches of the Tavadi (roughly translated into English as "prince" and into Russian as "knyaz").

The Akhvlediani family had a pagan stone in the village of Nasperi, which was associated with their first ancestor, who built the first house.