Фамилия Парсалиди образована от имени Парсали, диалектного варианта тюркского мужского имени Фарзали, которое в переводе с арабского означает «повеление, предписание, приказ халифа Али». Таким образом, потомок человека, которого звали Парсали, со временем получил фамилию Парсалиди. Так, в архиве Главного управления внутренних дел Краснодарского края упоминается Мария Николаевна Парсалиди, родившаяся в 1939 году.