Фамилия Байдан — редкий случай, когда за основу взято не имя и не профессия, а слово с очень пестрой историей. В ее основе лежит диалектное прозвище Байдан, которое напрямую связано со словом «майдан». В вологодских говорах, откуда, скорее всего, и пошла фамилия, «байдан» и «майдан» звучали как равнозначные варианты.

Само слово «майдан» пришло в русский язык из персидского через тюркское посредничество. Изначально оно означало «пустырь, любая открытая площадка, площадь». В тюркских, а затем и в славянских языках оно закрепилось за главной торговой площадью в городе. Однако в русском языке у этого слова сложилась целая россыпь значений: от нейтральных «площадь, место» и «сборное место» до вполне конкретных — «охотничья хижина в лесу, на прогалине», «торг, базар». Было и неблагополучное значение: майданом называли место на базаре, где собирались мошенники для игры в кости, зернь, орлянку и карты. У южных славян майданом называли курган или древнюю могилу.

Такая многозначность открывает сразу несколько версий происхождения прозвища. Самая прямая: Байданом могли прозвать торговца, который постоянно торговал на майдане, или лесничего, жившего в охотничьей хижине. Вполне вероятно, что прозвище получил человек, живший на пустыре или окраине. Но не менее правдоподобно, что Байданом в народе называли праздного гуляку, который любил торчать на площади, зеваку, охотника до зрелищ, а то и завсегдатая игорных притонов.

Суффикс в фамилии отсутствует — она образована бессуффиксным способом, напрямую от прозвища. Такая модель характерна для украинских, белорусских и южнорусских фамилий, хотя сама основа явно северного, вологодского происхождения. Это говорит о том, что предок был человеком заметным: его либо знали по месту обитания, либо по поведению, которое дало повод для прозвища.