Федюхина, улица в Ленинском районе Севастополя, между улицами Котовского и Сапунской.

В списках улиц города упоминается с первого десятилетия XX в.

Названа в память об участнике обороны Севастополя 1854-1855 г. полковнике Федюхине.