Фамилия Владократос — явный случай искусственного, книжного происхождения. Её не могли получить крестьяне или ремесленники в XV–XVII веках, потому что в основе лежит не славянское прозвище, а греческий корень «кратос» (κράτος) — власть, сила. Первая часть «владо-» восходит к славянскому «владеть» или «Владимир». Вместе получается «властитель» или «владыка» — имя-титул, собранное из двух языков.

Такие фамилии — характерная черта XIX — начала XX века, когда семинаристы, учителя или городская интеллигенция придумывали себе «учёные» фамилии на греческий манер. В реальной крестьянской среде фамилий на -ос почти нет (исключение — греческие переселенцы в Новороссии). Поэтому Владократос могла появиться в среде духовенства: выпускник семинарии брал звучную фамилию, означающую «власть», чтобы подчеркнуть достоинство сана. Либо это поздний псевдоним человека, увлекавшегося античностью.

Словообразовательная модель здесь необычна: суффикса -ов/-ев нет, окончание -ос прямое, как в греческих заимствованиях. Если бы фамилия была исконно русской, она выглядела бы как Владократов или Владократский. Встречается ли она в дореволюционных метриках — вопрос открытый: единичные случаи можно найти, но массового распространения она не получила. Скорее всего, носители Владократос — потомки одного человека, который в XIX веке сменил фамилию или получил её при поступлении в училище.

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