名称は、「木が多く自然豊か」の「木」が、紀伊半島の紀になまったとされる。