Komai Naonobu (died 1188) was the son and heir of Kobayakawa Nakaki and the Kobayakawa clan. In 1187 he partook in the invasion of Bizen Province, held by the Kamakura Minamoto, along with his father. However, when Minamoto Mitsunao invaded Bizen in 1188, Naonobu and his father were both killed in battle.