Фамилия Гайдунов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Гайдунов имеет основу украинского происхождения. В основе фамилии – прозвище Гайдук. Гайдуками в XV-XIX вв. называли партизан, боровшихся против турецкого владычества, а также солдат придворной охраны. Обычно они были высокого роста, поэтому прозвище Гайдук мог получить и высокий человек. Таким образом, потомок человека, обладающего прозвищем Гайдук, со временем получил фамилию Гайдунов. О точном месте и времени возникновения фамилии Гайдунов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Гайдунов представляет собой замечательный памятник славянской письменности и культуры.