You need to have Deku enter combat against him, it will activate the dialogue unlocking Todoroki as a Unit, and you can even equip some fire tomes to him once you do. And your Deku will get hurt in the process, so be careful not to loose him.