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

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

Встречаются однокоренные фамилии: Валандов, Валандинский, но именно форма Валандины (во множественном числе) чаще всего указывает на целый род или крестьянскую династию, где прозвище закрепилось за главой семьи и передалось всем домочадцам. Географически фамилия тяготеет к регионам, где были сильны контакты с балтийскими языками — например, Псковская, Новгородская, Смоленская области. Точное время возникновения назвать сложно: фамилия могла оформиться и в XVII, и в XIX веке, в зависимости от того, когда крестьяне получили официальные фамилии в конкретной местности.

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