Innervation is when an organ or body part is supplied with nerves. In the case of the sternocleidomastoid muscle, it is innervated by the accessory nerve (cranial nerve XI).