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

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

Вероятно, фамилия возникла в зоне активных русско-тюркских контактов — в Поволжье, Приуралье или на юге России. В этих регионах тюркские прозвища легко входили в русскую обиходную речь. Встречается она и среди татар, и среди русских, что говорит о многовековом культурном обмене.

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

Однокоренные фамилии — Шалдымов, Шалдыков, Шалдынов — встречаются редко, что подчёркивает локальный характер прозвища. Носители фамилии Шалдымов, скорее всего, происходят из семей, где предка выделяли за живость характера или расторопность.