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

Интереснее всего финальный компонент -дер. В шведских фамилиях такого суффикса нет — это чисто немецкое влияние. Скорее всего, фамилия оформилась у потомков шведов, живших в немецкоязычной среде (например, в Прибалтике или в немецких колониях Поволжья). Немецкий суффикс -er часто указывает на деятеля или жителя, но здесь он прирос к основе Walin как часть фамилии, искажённой на слух: шведское Walin могло превратиться в Walin-der под пером немецкого писаря.

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