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

Происхождение имени Сехний неочевидно, и здесь возможны две версии. Первая связывает его с тюркскими языками, где корень «сех» или «секи» мог означать «острый», «проницательный» или относиться к воинскому званию. В таком случае Сехний — это прозвище, данное человеку с острым умом или характером, либо воину. Вторая версия — греческая: имя могло быть адаптацией греческого имени Сехний (Σέχνιος), которое встречалось в православных святцах, но крайне редко. В пользу греческого происхождения говорит суффикс -ий, типичный для канонических имён (как Евгений, Арсений), но имя Сехний не входит в основные месяцесловы, поэтому эта версия менее вероятна.

Географически фамилия Сехниева встречается в основном на юге России и в Поволжье, в зоне активных контактов славянского и тюркского населения. Это косвенно подтверждает тюркскую версию: прозвища на -ий нередко возникали в казачьей среде или среди крестьян, общавшихся с татарами, башкирами, чувашами. Фамилия могла быть записана в церковных книгах как отчество, а затем закрепилась за родом.

Социальный статус носителей фамилии, скорее всего, был крестьянским или казачьим. Дворянских родов с такой фамилией не зафиксировано, а в ревизских сказках XIX века Сехниевы встречаются в сёлах Саратовской и Астраханской губерний. Ударение, вероятно, падает на второй слог: Сехни́ева, хотя в разговорной речи могло смещаться на первый.

Сравнение с однокоренными фамилиями (Сехин, Сехов, Сехнов) показывает, что форма Сехниев — самая редкая, что говорит о её локальном происхождении, возможно, от одного конкретного прозвища в отдельном селе.