From skáld (“a poet”) and leyfi (“licence”).
skáldaleyfi n (genitive singular skáldaleyfis, nominative plural skáldaleyfi)