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