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

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

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