Фамилия Стахно восходит имени Стах. Оно является производной, просторечной формой крестильных мужских имен Стахий (в переводе с древнегреческого — «колос») и Евстафий («устойчивый»).