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

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

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

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