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