Klubový znak TJ Brestovany je upravenou verziou erbu obce Brestovany, pozostáva z dvoch polovíc. V prvej, striebornej polovici štiepeného štítu je zelená vínna ratolesť s tromi červenými strapcami hrozna. V druhej, červenej polovici je strieborný obrátený lemeš. V spodnej časti je názov klubu Telovýchovná jednota Brestovany.