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

Модель образования фамилии — стандартная для русского Севера и некоторых областей Поволжья. Суффикс -енков (а в женской форме -енкова) характерен для фамилий, возникших в XVI–XVII веках в среде посадских людей и крестьян. В отличие от южнорусских фамилий на -енко, северный вариант закрепил суффикс с твёрдым -ов. Поэтому Дышаленковы исторически тяготеют к Вятке, Пермскому краю, Костромской и Вологодской губерниям. В этих краях фамилии на -енковы встречаются чаще, чем в центральной России.

Редкость фамилии добавляет интереса: она не принадлежит к числу массовых, образованных от распространённых имён или профессий. В ней нет дворянского суффикса -ский, нет указания на владельца земли. Вероятнее всего, предки Дышаленковых были государственными или помещичьими крестьянами, а прозвище закрепилось за родоначальником как уличное, а потом перешло в официальную фамилию при переписях. В современных телефонных справочниках и базах данных фамилия встречается точечно, в основном на Урале и в Кировской области, что подтверждает её северное происхождение.