Recent minimal modeling work, following a dynamical approach to the phenomenology of body memory and the en-active approach to cognitive science, has served as a computational proof of concept in support of conceiving body memory as a relational property that arises from the history of interactions of a whole brain-body-environment system, rather than as contents within the brain. Particularly, some of these studies have been focused on investigating the minimal type of social memory, i.e., dyadic body memory, using the so-called embodied dyadic interaction models. Here, we expand the related work on dyadic body memory by employing a sample of the embodied dyadic interaction models, which has demonstrated, in line with previous related work in social interaction, that by evolving agent pairs to maximize their neural complexity, they consistently display mutually coordinated behavior, which cannot be possible to achieve in isolation. We aim to investigate the emergent behavioral patterns during the encounters between agents with “different” (i.e., because of proceeding from interactive or isolated primary environments) minimal social ontogenies. For this purpose, we propose a re-definition of the concept of social ontogeny as the shaping of “being social”, which involves body memory, as being arisen from shared histories of social interactions, and present three simulation experiments. Our results revealed the emergence of three core behavioral patterns: (1) mutually coordinated dyads, (2) “exaggerated-shy” dyads, and (3) limited-coordination dyads. An analysis of agents’ neural and behavioral complexity is also performed. We then draw loose analogies between our findings and real-world examples.