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

Главная загадка — в корне. Самое прямое объяснение ведёт к греческому слову «πάξιλος» (паксилос) — «колышек», «деревянный гвоздь» или «затычка». В греческом языке это слово бытовало и как прозвище для плотника, бочара или человека, который занимался деревянными креплениями (например, в судостроении). Поскольку греческие поселения (понтийские греки, греки Приазовья) веками жили на юге России, фамилия могла попасть в русскую среду через браки или переход в православие. Носитель прозвища Паксил — скорее всего, мастеровой человек, ремесленник.

Есть и другая, менее вероятная версия: связь с греческой фамилией Паксинос (Παξινός) — от названия острова Пакси (Παξοί) в Ионическом море. Тогда Паксилев могло означать «выходец с Пакси» или «потомок того, кто оттуда родом». Но тут мешает суффикс: для обозначения жителя острова в греческом чаще используют -иотис или -инос, а не -ил.

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

Таким образом, Паксилева — фамилия, которая, скорее всего, указывает на греческие корни предка-ремесленника (плотника или бочара) и на его переход в русскую культурную среду в XVIII–XIX веках.