C

$A$、烛油凝固过程中没有新物质生成，属于物理变化，故错误。
$B$、小刀切断过程中没有新物质生成，属于物理变化，故错误。
$C$、煤燃烧过程中有新物质二氧化碳生成，属于化学变化，故正确。
$D$、浮于水面过程中没有新物质生成，属于物理变化，故错误。
故选：$C$。