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

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

Географически фамилия Шохринова наиболее характерна для регионов, где исторически смешивались русское и тюрко-таджикское население: Дагестан, Татарстан, Башкортостан, а также Узбекистан и Таджикистан. В русской среде фамилия могла появиться через браки или переселение, но её носители — почти всегда потомки людей с восточным именем. В документах XVIII–XIX веков фамилия встречается редко, преимущественно в записях мещан и крестьян южных губерний Российской империи, где оседали выходцы из Средней Азии.

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