Фамилия Цулукидзе произошла от прозвища Цулук. Вероятно, оно восходит к арабскому слову «сулук» в значении «путешествие». Таким образом, можно предположить, что основатель рода Цулукизде отличался любовью к прогулкам и путешествиям. Нельзя исключить, что прозвище Цулук ведет свое начало от древнетюркского прилагательного «сулук» в значении «чистый». Следовательно, так могли прозвать набожного человека с безупречной репутацией. Есть мнение, что прозвище Цулук образовано от тюркского нарицательного «сулук», которое в переводе на русский язык имеет значение «ковш из кожи, хранившийся под седлом». Исходя из этого, это прозвище могло относиться к так называемым «профессиональным» именованиям, указывающим на род деятельности предка. В этом случае прозвище Цулук мог получить мастер, занимающийся изготовлением ковшей. Цулукидзе является княжеским имеретинским родом, ведущим свое происхождение от Давида Цулукидзе и записанный в V часть род. книги Кутаисской губернии. Среди известных однофамильцев - российский революционер, литературовед Александр Григорьевич Цулукидзе. В 1900—1901 годах он руководил забастовкой тифлисских рабочих, рабочим кружком в Батуми и организовал вместе с Ладо Кецховели и Иосифом Джугашвили газету «Борьба» («Брдзола»), в которой выступал как один из первых грузинских литературоведов-марксистов. В 1903 году Александр Григорьевич стал одним из организаторов Кавказского союзного комитета РСДРП. Поскольку процесс формирования фамилий был достаточно длительным, окончательно говорить о точном месте и времени возникновения рода Цулуккидзе можно лишь на основании глубоких генеалогических исследований.