Comment by Jensson

> similar to an immune response to a pathogen

Maybe that is the origin? Cells learning to counter different threats and communicating that information to other cells could be a plausible first step towards intelligence.