Фамилия Промышляева образована от прозвища Промышляй, которое восходит к глаголу «промышлять». Так, предок обладательницы фамилии Промышляева мог заниматься каким-либо промыслом, ремеслом. Согласно другой версии, прозвище Промышляй получил рассудительный, в какой-то степени даже хитрый человек. Так и прозвище Промышляй закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Промышляева. Таким образом, потомок человека, обладающего прозвищем Промышляй, со временем получил фамилию Промышляева.