Paddleboat definition is - a boat propelled by one or more large paddle wheels typically powered by a steam engine. how to use paddleboat in a sentence. a boat propelled by one or more large paddle wheels typically powered by a steam engine….