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

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

Суффикс «-ов» указывает на принадлежность: Кречков — это «сын Кречка» или «человек из рода Кречка». Такая модель типична для русских фамилий, сложившихся в XV–XVII веках в среде крестьян и служилых людей. Фамилия не относится к числу аристократических, её носители, скорее всего, были крестьянами, ремесленниками или мелкими помещиками из центральных или северных губерний России, где диалектное слово «креч» встречалось чаще.

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