Yes, you should rototill your lawn before laying sod. Rototilling will unearth rocks and other hard objects that would otherwise prevent the grass from adhering to the soil, and it gives you the ability to work organic matter in prior to sod application.