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

Самая вероятная основа — краткая форма крестильного имени Исайя (Исай), которое в бытовой речи нередко сокращали до Шай. Имя Исайя (от древнееврейского «спасение Господне») было распространено среди крестьян и мещан, а в документах XVII–XVIII веков встречаются и Исайки, и просто Шаи. В таком случае фамилия Шаина — это «Исайина», то есть потомок человека по имени Исайя (Шай).

Есть и вторая, менее очевидная версия: в южных и западных говорах «шай» могло быть прозвищем болтуна, пустомели (от глагола «шаять» — болтать, пустословить). Однако эта гипотеза слабая: прозвищная основа «Шай» в русской ономастике фиксируется редко, а имя Исайя в форме Шай — повсеместно. Поэтому версия с крестильным именем надёжнее.

Интересная деталь: фамилия Шаина встречается не только у русских, но и у молдаван, а также у татар (как русифицированная форма). У татар «Шай» может восходить к тюркскому «шай» — «вещь, предмет» или к арабскому «шайх» (старейшина), но в русской среде это, скорее всего, вторичное заимствование, а не исконный корень.

По суффиксу -ин можно уверенно сказать: предки носителей фамилии жили в центральной или северной части России, где эта модель преобладает. В южных и западнорусских регионах чаще встречались бы варианты на -ов или -ский. Фамилия недворянская, не привязана к землевладению — её носили крестьяне, ремесленники, однодворцы. В дореволюционных переписях Шаины встречаются в Вологодской, Костромской и Вятской губерниях, что подтверждает северное происхождение.