O Goytacaz surgiu em 1912 como uma agremiação esportiva na cidade de Campos dos Goytacazes, no Rio.
O nome é uma homenagem aos primeiros habitantes do local, os índios goytacazes que, de acordo com a história, representam os índios mais ferozes até então conhecidos no Brasil.
