Фамилия Федяинов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Федяинов послужило церковное имя Феодор. Мужское крестильное имя Феодор в переводе с древнегреческого означает «Божий дар». Уже от имени Федор возникло бесчисленное множество производных форм, одна из которых – Федяй – и легла в основу данной фамилии. Фактически фамилия Федяинов представляет собой отчество второго порядка: Федяинов, сын Федяина, внук Федяя. Таким образом, потомок человека, обладающего именем Федяй, со временем получил фамилию Федяинов. О точном месте и времени возникновения фамилии Федяинов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Федяинов представляет собой замечательный памятник славянской письменности и культуры.