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