Основой фамилии Путченко послужило мирское имя Путка. Скорее всего, фамилия Путченко образована от имени Путка, которое является краткой формой славянского имени Путислав. Его можно трактовать как «славящий разумно». Кроме этого, существует версия, что имя Путка мог получить ребенок, родившийся в пути, во время переезда. Наконец, есть и другое объяснение имени: Путка – «тот, кто спутан» (ребенок в пеленках был спутан, то есть лежал со связанными руками и ногами). Согласно другой гипотезе, фамилия Путченко происходит от прозвища Путка, связанного со словом «путки», имеющим два значения: «щавель» и «похлебка из рыбьей требухи». Возможно, основатель рода Путченко был любителем подобной похлебки. Таким образом, потомок человека, обладающего именем Путка, со временем получил фамилию Путченко. Суффикс -енко может указывать на украинское происхождение этой фамилии.