Этимология фамилии Тотыкаев, принадлежащей к распространенному типу русских фамилий, восходит к личному прозвищу. Фамилия Тотыкаев, вероятно, происходит от прозвища Тотыка, которое могли дать либо заикающемуся человеку, либо имеющему в своей речи слово слово-паразит, которое в искаженном виде легло в основу прозвища. Менее вероятно, что эта фамилия образована от татарского слова “тыкен” – “козел”. В результате, потомки человека, обладающего прозвищем Тотыка, со временем получили фамилию Тотыкаев. Поэтому точно сказать, когда и где впервые появилась фамилия Тотыкаев, сложно.