Нет, эти слова этимологически не связаны друг с другом. Преисподняя заимствовано из старославянского языка, где преисподний «самый низкий» < исподьний «нижний» < исподъ «низ». Ср.: исподнее — «нижнее белье».
Выражение Не к ночи будь сказано/помянуто является устойчивым сочетанием (фразеологизмом) в значении "о ком-, чем-л. страшном, крайне неприятном".
При любом изменении его состава (например, Не к аду будет напечано, Не дьяволу будет промолвлено и т. п.) оно сразу потеряет свойства фразеологизма.