split
deve funcionar (apenas testado em um arquivo binário que é ainda pior do que você descreve):
split -l 1 DB_OUTPUT.txt
Isso cria um monte de arquivos começando com um "x". Para renomear em lote, comece por
ls x* > oldnames
Verifique novamente se o número de linhas está de acordo:
wc -l oldnames DB_OUTPUT_FILENAMES.TXT
Isso deve dar o dobro do mesmo número de linhas se a lista de nomes de arquivos tiver o tamanho adequado. Finalmente,
( paste oldnames DB_OUTPUT_FILENAMES.TXT ) | while read i; do mv $i; done
(Observe que isso pressupõe que os nomes dos arquivos de saída não contenham espaços).