Gučevo je jedno od najstarija naseobina u rogatičkom kraju. Šest gromila razbacanih po padinama Zmijnice i Martinovice, u koje su „sahranjivani plemenski glavari”, svjedoče o postojanju ilirskog plemena Desidijata koje je u ovom kraju podiglo svoje prve izbe.
Prije dolaska Turaka, selo se, po izvoru Dužda, zvalo Duždevo, da bi svoje današnje ime, zbog puno golubova koji su „gukali”, dobilo dolaskom Austrougara.