В основу фамилии Федонин легло имя Федоня — производная форма имени Феодор, которое восходит к древнегреческому theodoros, что значит «божий дар». Таким образом, потомок человека, обладающего именем Федоня, со временем получил фамилию Федонин.