Uzvārds "Gordeiko" ir baltu izcelsmes, visbiežāk sastopams Baltkrievijā un saistīts ar personvārdu Gordejus, kas cēlies no grieķu vārda Gordijs. Tas varētu būt radniecīgs vārdam "Gordijs" un saistīts ar seno frīģiešu ķēniņu, kura slavenais mezgls tika pāršķirts.
Slaveni cilvēki ar šo uzvārdu:
1. Jevgeņijs Gordeiko — padomju un krievu rakstnieks, žurnālists.
2. Sergejs Gordeiko — padomju futbolists, spēlēja uzbrucēja pozīcijā.
3. Vjačeslavs Gordeiko — padomju un krievu teātra un kino aktieris.
Uzvārds nav ļoti izplatīts, taču galvenokārt asociēts ar austrumslāvu kultūrvidi.