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