From Wiktionary, the free dictionary

From the visual resemblance to the sails of a windmill.

windmill graph (plural windmill graphs)

1. (graph theory) The undirected graph Wd(k,n) constructed for k ≥ 2 and n ≥ 2 by joining n copies of the complete graph K_k at a shared universal vertex.