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

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

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

Третья, менее вероятная версия — от греческого имени Кассандра через народное переосмысление. В устной речи Кассандра могла сократиться до Казанда, а потом закрепиться как фамилия. Но эта гипотеза слабая: фамилия Казандина не характерна для греческих регионов России, а её распространение в русской среде не даёт оснований для такой связи.

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