Superman is always saving, talking to or even kissing Lois - Superman is being very sloppy, not just in his superhero role of being vigilant and saving people, but also in protecting his identity with any measure of anonymity.
Lois Lane and Superman share a very public, intimate moment in Man of Steel
If Luthor investigates Lois – which he could have done after any of the many times Superman is seen with her, but to put forth a concrete example, Superman saves Lois in the African desert compound and bails out of there without a flicker of a second thought – he would discover that she lives in an apartment in Metropolis with Clark Kent, who happens to look identical.
One of the character arcs for Superman in the Zac Snyder universe is that he is incompetent, sloppy and unsure of himself due to a lack of a grounded identity - he is still figuring out who or what he is supposed to be, and so one of the ways the sloppiness manifests itself as an actual obstacle and consequence for his character to climb over is that his identity was very quickly discovered by one of the smartest and most maniacal figures in that world, Lex Luthor.