Фамилия Узойкина — женская форма фамилии Узойкин. Её основа неочевидна, и в этом её главная загадка. В отличие от большинства русских фамилий на -ин, образованных от имён или прозвищ на -а/-я (Иван → Иванов, но Гриша → Гришин), здесь корень «Узойк-» не встречается в стандартных святцах или древнерусских именах. Наиболее вероятная версия — прозвищное происхождение от слова «узкий» или его диалектных вариантов.

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

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

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

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