Social media have become increasingly embedded in adolescents’ daily lives. Although these contexts have been widely studied, how trust in online relationships is built among adolescents is still an unexplored issue. By adopting the theoretical socio-cognitive model of trust, this study aims to explore the components of online trust as far as today’s teenagers are concerned. The study involved 10 adolescents aged between 12 and 18 (M = 15.5). The data were collected using individual semi-structured, audio-recorded, and faithfully transcribed interviews. A deductive-inductive content analysis carried out with the NVivo10 software was performed on the textual material. Results show that adolescents seem to be aware of online trust value in “selecting” peers to be trusted. To protect themselves from the risks they are exposed to, they choose to interact with peers/friends who are already known in real life or are similar to them in terms of interests, ways of thinking, passions, and age. Additionally, others’ competencies and willingness play an important role in adolescents’ evaluations and decisions to rely on others online. The results of this study could be useful for developing awareness-raising interventions on the risks that adolescents are exposed to in order to promote “safe” relationships of trust and emphasize the possible positive use of technologies (e.g., by building online trust relationships using peer “safe” models).