Right, I moved 4 years ago but my children were older, at 6 and 3 but I found it helped to label stuff by where it is now so I could lay my hands on it instantly.
I bought an A5 hardbacked notepad and raided the children's coloured paper stash. Each room had a colour (the kitchen had 2 colours) and I ripped with a ruler (scissors took too long) the paper into squares. The squares of paper, a chunky marker and the A5 book lived in a ziplock bag in my handbag then I wouldn't lose it.
I used clear packing tape to fix a coloured square to each side of the packing box and one on top, so 5 per box. I started in the kitchen with stuff I wouldn't need immediately like cake tins, party platters, plastic cups etc and so I called this A1 and gave it a green label. The things I would need immediately like plates/pans were given yellow labels.
As I loaded a few items into the box I listed them in the book. I made a strip of the coloured paper as a book mark so I could find each section/room instantly. I made sure I listed everything going into the box but at the top it would say "party stuff cupboard" so I mentally knew which cupboard it had come from.
We designated the dining room as a place to stack all the boxes. Our stuff went into storage for a few weeks and when we did move I just blu tacked a coloured square to the door of each room so the removal men didn't even have to ask me which room it went in.
It sounds like a lot of work but seriously was very simple. Good luck.