Фамилия Шлейнинг (в немецком написании Schleuning) образована от аналогичного прозвища, которое восходит к немецкому слову schleunig - «скорый, быстрый», «поспешный». Очевидно, прозвище Шлейнинг получил ловкий, скорый в работе или суетливый человек. По другой версии, в основе фамилии Шлейнинг лежит германская основа slīn — «клей». Следовательно, основатель рода Шлейнинг мог заниматься изготовлением или продажей клея. Также возможна связь фамилии Шлейнинг с идиш словом shlayn — «рыба линь».