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

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

Вторая версия опирается на смоленский глагол «колтыхать» — «хромать, ковылять». Если допустить фонетический переход «т» в «д», то Колдырь — это хромой человек. Версия правдоподобна, но менее популярна, так как требует дополнительного звукового сдвига, который не везде засвидетельствован.

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

Суффикс -ев указывает на принадлежность: Колдырев — сын Колдыря. Ударение в фамилии, скорее всего, падает на второй слог: Колдырёва, хотя в разных регионах возможны варианты. Судя по географии прозвища (Пермь, Кострома, Новгород, Тамбов), корни рода Колдыревых следует искать в северных и центральных областях России, а не в южных или сибирских. Точное место и время возникновения фамилии можно установить только по архивным генеалогическим записям конкретной семьи.