Фамилия Аболдуев образована от прозвища Аболдуй, которое восходит к нарицательному «оболдуй», что означает «невежественный, неотесанный человек». Согласно этому, вполне вероятно, что прозвище Аболдуй получил малообразованный человек. Чередование гласных о/а объясняется влиянием «акающих» говоров русского языка. Так и прозвище Аболдуй закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Аболдуев. Таким образом, потомок человека, обладающего прозвищем Аболдуй, со временем получил фамилию Аболдуев.