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

Суффикс -ин указывает на принадлежность: Чечевицин — «сын Чечевицы» или «из рода Чечевицы». Такая модель типична для прозвищ и нецерковных имён в северных и центральных русских землях. В отличие от фамилий на -ов, которые чаще связывали с профессиями, -ин закреплялся за личными прозвищами и названиями животных.

Встречается фамилия и в ином написании — Чечевицына, что связано с диалектным произношением (твёрдое «ц» вместо мягкого). В старых переписных книгах XVII–XVIII веков можно найти крестьян и посадских людей с прозвищем Чечевица — например, в документах по Вятке и Пермскому краю. Там же, вероятно, и сложилась фамилия: в северных регионах прозвища часто переходили в фамилии без изменений.

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

Точных сведений о дворянском происхождении Чечевициных нет. Скорее всего, это крестьянская или мещанская фамилия, закрепившаяся в нескольких регионах России, но нигде не ставшая массовой. Сегодня она редкая, и найти её носителей проще всего в архивах Поволжья и Урала.