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

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

Менее вероятно, но стоит упомянуть: фамилия могла возникнуть на стыке языков. Если носитель жил в регионе, где смешивались русские, украинские и польские традиции именования, окончание -ло могло быть заимствовано из польского языка, где оно тоже встречается в прозвищах (например, «Grabiło»). В таком случае, основа остаётся той же — от имени Фома (польск. Tomasz, но в просторечии — Foma под влиянием восточнославянского).

Географически фамилия Фоменло почти не встречается в современных российских базах данных. Её можно найти в старых метрических книгах Черниговской, Киевской и Полтавской губерний, а также в некоторых записях переселенцев в Сибирь в конце XIX века. Это подтверждает её украинское происхождение.

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