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