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

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

Географически фамилия тяготеет к Черниговской, Полтавской и Сумской областям Украины, а также к юго-западным районам России (Брянская, Курская области). В этих краях фамилии на -но особенно часты: вспомните Довженко, Гриценко, Шевченко. Сехно стоит в том же ряду, но с более короткой и твёрдой основой.

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

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