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