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

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

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

Однокоренных русских фамилий у Фенно нет. Ближайшие параллели — немецкие Фенн, Феннер, а также шведская Фенн. Если ваш предок носил эту фамилию в России, скорее всего, он был либо выходцем из немецких колоний Поволжья, либо потомком балтийских немцев, либо — что реже — финном-переселенцем. Точная география внутри России не прослеживается из-за редкости, но отдельные носители фиксируются в Петербургской губернии и на юге Украины, где были немецкие поселения.