Фамилия Стасёнок образована от аналогичного имени, которое, вероятно, является уменьшительной формой мужского крестильного имени Станислав. В переводе с греческого языка оно означает «стать славным». Однако не исключено, что Стасёнок – это производная форма имени Анастасий (греческое, «воскресший») или Стахий (греческое, «колос»).