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

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

Географически фамилия Кальдинов/Кальдинова редкая. Встречается в основном в центральных областях России, единичные случаи — в Поволжье. Не путать с фамилией Калдин, которая образована от имени Калда (калда — «мошна, кошель» в рязанских говорах). Кальдинова — иная семантика, иная история.

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