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

Словообразовательная модель здесь простая: к основе Быдан добавили типичный русский суффикс -ов, который образует фамилии по принципу «чей?» — то есть потомок Быдана. Такая схема характерна для большинства русских фамилий, независимо от происхождения исходного прозвища.

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