Laminectomy and laminotomy are both used to increase space around a spinal nerve. They are both forms of spinal decompression.
Laminectomy is a complete removal of the lamina which is a part of the spinal vertebra. This procedure can often be on it’s own but it is often done in conjunction with a fusion. A fusion is done because the full removal of the lamina can lead to instability, specifically anterior instability known as a spondylolisthesis.
Laminotomy is a partial removal of the lamina. This opens up space but maintains stability. This procedure is usually done without any additional surgical intervention.
Both are typically done when stenosis is present and non-surgical treatment has not provided adequate pain relief. It is always a good idea to purse all non-surgical options prior to committing to a spinal surgery because at the end of the day you can’t put the lamina back.