Vailokaitis is a Lithuanian surname of uncertain origin, possibly from Slavicism "vailokas" ("felt"; from ) + patronymic suffix "-aitis'.