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

В основе фамилии Валаин лежит имя Валаам. В Библии Валаам — это пророк и прорицатель, которого наняли проклясть израильтян, но вместо проклятия он произнёс благословение и предсказал пришествие Мессии. Имя это календарное, церковное, но в русской традиции его давали нечасто. Тем интереснее судьба фамилии.

Словообразовательная модель здесь прозрачная: суффикс -ин указывает на принадлежность («чей?»). Валаин — значит «сын Валаама» или «человек из рода Валаама». Это типичная патронимическая фамилия, каких много в русском ономастиконе: Ильин, Фомин, Никитин. Разница лишь в том, что имя-основа редкое.

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

Точное место и время возникновения фамилии Валаин сейчас установить трудно. Процесс формирования русских фамилий шёл несколько столетий, и такая редкая основа могла закрепиться в одном-двух сёлах, а не разойтись широко. Скорее всего, предки носителей фамилии жили на севере или в центральной России, где старообрядческие или просто консервативные традиции имянаречения дольше удерживали библейские имена в быту.