 To set off on the wrong foot means to make a bad start to a relationship or a project and it dates back to ancient Rome and is one of a number of expressions that relates to the ancient Romans' superstitious belief about anything on the left.