Название XVII века.

Ножовый переулок находится на территории бывшей государевой Поварской слободы, в которой жила дворцовая кухонная прислуга, расселенная по профессиональному признаку: хлебники, ведающие хлебом, жили в Хлебном переулке, слуги отвечающие за столовое белье – в Скатертном, а ведающие ножами мастера, точильщики – в Ножовом.

В 1960 году Ножовый переулок был переименован в улицу Палиашвили, поскольку в этом переулке находилось представительство Грузинской ССР. З.П. Палиашвили (1871—1933) грузинский композитор-классик.