Is it possible to estimate software size before coding?

Yes, you could base your estimate on experiences from the past. Mostly you'll have coded likely features in other software and therefore you'll have somewhat an idea how long it might take to program something similar.