Ich kenne den Ausdruck Hundsfotzn (immer Singular und ohne e) aus Franken. In Unterfranken hat es auch die Bedeutung von "etwas mehr als nichts", im Sinne von "ganz wenig" oder "ganz knapp" oder "nur eingebildet".
In Oberfranken und der Oberpfalz wird es noch oft verwendet, meistens als scherzhafte Antwort auf Fragen wie "Was krieg ich dafür?" oder "Was gibt's zum Essen?"
Als Kind dachte ich immer, es bedeutet soviel wie "Hundefurz", weil es ja für "nichts" im negativen Sinn verwendet wird. :-)
"Fotzn" sind in der fränkischen und altbayrischen Gegend aber auch Schläge, Ohrfeigen (Watschn) "A Backerl Fotzn Is glei aufgrissn!". Oder (in Oberfranken, im Plural und als Verb) sogar heftige Prügel. "Der hod seine Fotzn griegt", "Der is gfotzd worn" = "Er wurde verprügelt"
In den genannten Regionen, weiter östlich und weiter südlich bis Österreich ist "Fotzn" zudem der etwas abfällig-vulgäre Ausdruck für Mund, ähnlich wie Fresse ("Halt dei Fotzn!").
Vielleicht erklärt es sich etwas aus diesem Zusammenhang. Mit den weiblichen Genitalien hat es jedenfalls nichts zu tun. Zum Ursprung kann ich leider nicht weiter helfen.