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