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