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