Фамилия Байдалов образована от прозвища Байдал. По одной из версий, оно ведет свое начало от нарицательного «байда» - «промысловое судно», «беззаботный, гулящий человек, повеса», «кусок ломкого или хрупкого (хлеба, сахара, дерева)». Согласно другой гипотезе, в основу прозвища легло татарского слово «байтал» - «кобыла (трехлетняя)». В таком случае Байдалом могли называть человека, занимавшегося выращиванием или продажей лошадей. Наконец, не исключено, что прозвище связано с монгольским «байдал» - «жизнь, бытие». Можно предположить, что Байдалом прозвали мудрого человека, или того, кто любил пофилософствовать. Таким образом, потомок человека, обладающего прозвищем Байдал, со временем получил фамилию Байдалов.