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