Melanedaphodon (meaning "black pavement tooth") is a genus of edaphosaurid synapsids that lived in North America during the Late Carboniferous epoch, during the Moscovian stage. The genus contains the type species, Melanedaphodon hovaneci, named and described in 2023 based on the holotype specimen hailing from the Allegheny Group. Several of the anatomical traits of Melanedaphodon are interpreted as suited for omnivory and low-fibre herbivory.