Фамилия Устилка — редкий случай, когда в основе лежит не имя и не профессия, а предмет домашнего обихода. В отличие от распространённых фамилий на -ов/-ев, она образована с помощью суффикса -к(а), который в русских фамилиях встречается нечасто и обычно указывает на прозвище, данное по характерному предмету или действию. Устилка — это то, чем устилают: солома, сено, ветошь, которыми выстилали пол в избе, хлев или телегу. Человек мог получить такое прозвище за то, что занимался заготовкой подстилки для скота, или же в переносном смысле — за манеру стелить, класть что-либо.

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

Географически фамилия тяготеет к южнорусским и украинским говорам, где слово «устилка» было в ходу. В центральных и северных областях чаще говорили «подстилка» или «настил», поэтому Устилка — маркер определённого диалектного ареала. Встречается она редко, в основном в документах XIX — начала XX века из Курской, Воронежской, Харьковской губерний. Сословно это почти наверняка крестьянская фамилия: прозвище из быта, без намёка на ремесло или службу.

Если сравнивать с однокоренными фамилиями — Устинов, Устименко, Устюгов, — то Устилка стоит особняком. Те образованы от личного имени Устин (Иустин) или от топонимов, а эта — от нарицательного слова. Это редкий случай, когда фамилия не маскирует имя предка, а прямо называет предмет, с которым тот был связан. Никаких альтернативных версий, связывающих фамилию с именем или профессией, не существует: корень и суффикс однозначно указывают на вещь, а не на человека.