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