Tidning is probably related to the German word Zeitung. Tid = Zeit and then the ing / ung ending. That's the only thing I know of.
http://en.wiktionary.org/wiki/Zeitung says Zeitung is a cognate with the english tiding.
Then we have duden: http://www.duden.de/rechtschreibung/Zeitung (see "Herkunft")