Toloset niin kuin useimmat Kainuun suvut ovat lähtöisin Savosta. Ensimmäinen ns. suuri muutto tapahtui 1552, jolloin myös ensimmäinen Tolonen tuli Oulujärven erämaahan. Nils Tolonen asettui Paltamon kylään ja sen jälkeen on merkintöjä useastakin Olof Tolosesta, joista yhden jälkipolvia on voitu seurata nykypäiviin asti. Jorma Keränen on arvellut Olof Tolosen olleen mahdollisesti sukua Nils Toloselle, koska hän asettui asumaan 1500- ja 1600-lukujen vaihteen tienoilla samoille paikoille Koutaniemelle.
Toinen sukuhaara lähtee Pehr Tolosesta, josta ensimmäiset merkinnät ovat Jormaskylältä ja Uuralta 1637 ja 1640 ja joka vakiintuu Ristijärvelle 1640-luvulla. Veijo Saloheimon tutkimusten perusteella on todennäköistä, että Pekka (Pehr) Tolonen on lähtenyt Joroisilta 1631. Anna ja Olavi Tervon laatimassa esipolvijulkaisussa oli selvitetty Ristijärven Tolosten varhaisia vaiheita. Suuren työn Kainuun Tolosten vaiheiden tutkimisessa kokoamisessa ovat tehneet Tapio ja Tuula Tolonen, jotka ovat keränneet tietoja myös Savon ja Karjalan Tolosista, joita kootaan sukuhaaroiksi ja pyritään ulottamaan tutkimus myös kirkon arkistoja edeltävään aikaan.
Tehtyjen DNA-tutkimusten perusteella on saatu viitteitä siitä, että Nils/Olof Tolosella ja Pehr Tolosella on ollut yhteinen kantaisä. Tätä tutkimusta jatketaan juuri tällä hetkellä.