Фамилия Леничева — женская форма фамилии Леничев. Её основа — прозвище или нецерковное имя Ленич. В русской ономастике суффикс -ич указывает на «сына» или «потомка», а в фамилиях на -ичев/-ичева этот элемент застыл и превратился в фамильный суффикс, характерный для северных и центральных областей России, а также для белорусских земель. По модели образования Леничева стоит в одном ряду с такими фамилиями, как Кузьмичев, Никитичев, Демичев — все они образованы от отчеств на -ич.

Корень «лен-» в данном случае не связан напрямую с современным словом «лень» (хотя полностью исключать прозвище Ленивый в уменьшительной форме Ленич нельзя). Гораздо вероятнее, что Ленич — это краткая форма от имени Леней, Леня, которые в свою очередь являются разговорными вариантами крестильного имени Лонгин (от лат. longus — «длинный») или Алексий (через форму Лёня). В народной среде имя Лонгин часто переосмысливалось и сокращалось до Ленич, а отчество от него давало фамилию Леничев.

Стоит учесть и диалектную версию: в некоторых русских говорах «леня» или «ленюха» называли ленивого, медлительного человека. Если прозвище закрепилось за родоначальником, оно могло передаваться детям безотносительно к их личным качествам. Таким образом, предки носительниц фамилии Леничева могли быть либо потомками человека по имени Ленич (Лонгин или Алексей), либо людьми, получившими бытовое прозвище за неторопливый нрав. Фамилия не является редкой, но и не распространена повсеместно — чаще встречается в Поволжье и на Русском Севере, где суффикс -ичев сохранился лучше, чем в южных регионах.