Фамилия Калитаев образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Калитаев образована от прозвища Калита, которое ведёт начало от аналогичного нарицательного. Калитой в старину называлась дорожная сума, сумка, мешок или кошелёк. Таким образом, прозвище Калита мог получить странник, мастер по пошиву сумок либо зажиточный, рачительный хозяин. Таким образом, потомок человека, обладающего прозвищем Калита, со временем получил фамилию Калитаев. О точном месте и времени возникновения фамилии Калитаев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Калитаев представляет собой замечательный памятник славянской письменности и культуры.