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