Фамилия Толстокоров образована от прозвища Толтокорый, что значит «с толстой корой, с толстой кожурой». Применительно к человеку прилагательное «толстокорый» могло употребляться как синоним слова «толстокожий». Такое прозвище могло указывать на внешние особенности предка: у него могла быть грубая кожа. Однако не исключено, что прозвище Толстокорый употреблялось в переносном значении - «не способный к тонкому восприятию». В этом случае прозвище Толстокорый закрепилось за грубоватым человеком. Таким образом, потомок человека, обладающего прозвищем Толстокорый, со временем получил фамилию Толстокоров.