Фамилия Шуксте образована от аналогичного прозвища, восходящего к топониму Шуксты. Так называется местечко, расположенное в северной части бывшей Восточной Пруссии. Именование Шуксты является русификацией немецкого названия Шугстен (Schugsten). Так могли назвать выходца из населенного пункта Шуксты. Возможно также, что прозвище Шуксте этимологически связано с немецким существительным Schuoch, которое на русский язык переводится как «ботинок». В этом случае именование Шуксте относится к так называемым «профессиональным» именованиям, указывающим на род деятельности основателя фамилии. Поэтому возможно, что это прозвище получил сапожник. За всю свою многолетнюю историю профессия сапожника изменилась чрезвычайно мало — главную роль в обувном деле по-прежнему играют не технологии, а мастерство исполнителя. В европейских странах в средние века искусству сапожника учились долго. Обувь шили разную. Богатые люди могли себе позволить туфли, ботинки и сапоги, сшитые сапожником из натуральной кожи. Короли и придворные щеголяли в сапогах, украшенных золотом, серебром, драгоценными камнями, жемчугом. Простолюдины нередко носили деревянную обувь, но и она могла быть удобной и даже щеголеватой. В XVIII – XIX веках появилась сапожная швейная машина и место острого шила – главного инструмента сапожника заняла сапожная игла.