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