Фамилия Шаландина образована от прозвища или имени Шаланда, а её основа неожиданно выводит нас в морскую лексику. Слово «шаланда» в русском языке известно с XVIII века: так называли небольшое плоскодонное парусное судно для перевозки грузов, а также баржу-самосвал для донных работ. Однако прозвище Шаланда вряд ли дали мореходу. В южных и волжских говорах шаландой могли назвать человека неуклюжего, медлительного, вразвалку ходящего — по ассоциации с грузным, неповоротливым судном. В других диалектах слово означало «кибитка», «крытая повозка», и прозвище могло относиться к извозчику или кочевому торговцу.

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

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

Таким образом, предок носителей фамилии Шаландины, скорее всего, получил прозвище по внешности или походке — его сравнивали с грузной баржей. Или же он был судовладельцем, перевозчиком на шаланде, что для волжских и донских мест — дело обычное.