Фамилия Бестаев происходит от тюркского прозвища Бестай, которое давалось людям независимо от национальности и обозначало какие-то личностные особенности. Позднее это прозвище стало фамилией и передалось потомкам. Оно происходит от осетинского нарицательного слова «бистэ», что означает «слобода, пригород, посад», и указывало на место жительства предка обладателей фамилии Бестаев. Известный представитель фамилии - советский киноактер и кинорежиссер Владимир Герасимович Бестаев.