Toll ble utdannet ved Universitetet i Dorpat (Tartu) som zoolog i 1882. Allerede mens han var student reiste han til Middelhavet for å studere dyre- og planteliv samt geologi i Algerie og Balearene.