Фамилия Валито звучит нехарактерно для русского уха — короткая, с ударением на последний слог, без типичных славянских суффиксов. Это сразу подсказывает, что корни её, скорее всего, не в центральной России, а на окраинах, где сталкивались языки и культуры.

Словообразовательная модель здесь редкая. Суффикс -то не свойственен русским фамилиям. В русском языке такую форму могли бы дать разве что суффиксы -ов, -ин или -ский. А вот в белорусском, украинском и особенно в польском языке фамилии на -то встречаются чаще. В литовском языке — и подавно: суффикс -utis или -ytis в русифицированной записи часто превращался в -то. Поэтому первая и самая вероятная версия: Валито — это русифицированная форма литовской или белорусской фамилии, образованной от уменьшительного имени.

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

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

Географически фамилия Валито встречается преимущественно на западе России, в Псковской, Смоленской, Брянской областях, а также в Беларуси и Литве. Это подтверждает версию о балтийском или западнославянском следе. Сословно — скорее всего, крестьянская или мещанская: такие фамилии фиксировали в метрических книгах и ревизских сказках в XIX веке, когда фамилии массово давали или узаконивали.

Если коротко: предки человека с фамилией Валито, скорее всего, жили на границе с Литвой или в Беларуси, а сама фамилия — это уменьшительное от имени Валя (Валентин или Валерьян) по балтийской модели.