Название на белорусском языке: Шастакова.
Название на белорусской латинице: Šastakova.
Название на польском языке: Szostakowo (стар. - Szostaków).
Село Шостаково в письменных источниках впервые упоминается в 1532 году. До 1566 г. – центр войтовства Каменецкого повета, с 1566 г. до 1795 г. – войтовство Брестского повета, с 1795 г. по 1915 г. входит в Ратайчицкую волость Брестского уезда, с 1921 г. по 1939 г. находилось в Ратайчицкой гмине Брестского повета, с июля 1944 г. находится в Ратайчицком сельсовете Каменецкого района.