Фамилия Гайдичар — редкая и неочевидная с точки зрения происхождения. Скорее всего, в её основе лежит тюркское прозвище Гайдичи, связанное с музыкальным инструментом гайда — разновидностью волынки. Если это так, то предок мог быть музыкантом или мастером по изготовлению таких инструментов. В тюркских языках слово «гайда» (или «гайди») имеет прямое отношение к волынке, и прозвище могли дать человеку, который играл на ней или как-то иначе был с ней связан.

Есть и другая версия, более прозаичная. Украинское слово «гайда» означает «движение», «суета», «беготня». В этом случае прозвище Гайда мог получить человек непоседливый, активный, всегда в делах. Такая основа встречается в украинских фамилиях, и она вполне правдоподобна для южнорусских или украинских земель.

Сама фамилия образована с помощью редкого суффикса -чар, который в русских и украинских фамилиях почти не встречается. Этот суффикс характерен для тюркских языков, где он обозначает деятеля (сравните: «гайди» + «чар» = «тот, кто связан с гайдой»). Такое словообразовательное сочетание — тюркская основа плюс тюркский же суффикс — указывает, что фамилия могла сложиться в среде, где тюркские языки были распространены: в Крыму, на Кубани, в Причерноморье или в среде казачества, тесно контактировавшего с тюркскими народами.

Вероятнее всего, фамилия Гайдичар имеет тюркские корни и исходно была прозвищем музыканта или шумного человека. Со временем прозвище закрепилось за потомками и превратилось в наследственное имя, а суффикс -чар сохранил в фамилии память о её восточном происхождении.