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

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

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

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