En este simple código para crear un nuevo directorio no logro nombrar dicho directorio con el contenido de la variable que contiene la fecha actual.
import os
import datetime
hoy = datetime.datetime.now()
hoy1 = (hoy.strftime('%d_%m_%Y'))
os.mkdir('/Users/###/Desktop/###/###/(hoy1)')