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

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

Однако у слова «устилать» в старину было и переносное значение — «льстить». Поэтому не исключено, что прозвище Устила отражало не род занятий, а характер: так могли назвать льстивого, умеющего подольститься человека. Эта версия менее очевидна, но ономасты нередко отмечают, что прозвища от глаголов с двойным смыслом получали двойное толкование. Правдоподобнее всё же «профессиональная» гипотеза: модель «глагол + суффикс» чаще фиксировалась за ремесленниками, чем за чертами нрава.

Интересно, что фамилия Устилко не имеет отношения к церковному имени Устин (от латинского Justinus — «справедливый»), хотя внешне похожа. Это самостоятельное образование от прозвищного корня, что видно по суффиксу -л-, который в русских и украинских прозвищах нередко указывал на деятеля (сравните: «зубрила», «кутила»). Позже прозвище Устила, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах, а затем закрепилось за детьми и внуками.

Фамилия редкая, встречается преимущественно на востоке Украины и в прилегающих областях России, куда переселялись носители в XVIII–XIX веках. В письменных источниках её фиксируют поздно, что типично для прозвищных фамилий низших сословий: крестьяне и ремесленники получали наследственные именования не раньше конца XVII века. Точных данных об известных носителях нет, что неудивительно для такой локальной фамилии.