It seems that you would need to implement this on the product detail page.
Basically when the add to cart button is clicked you will need to check if the quantity filed is less than the minimum quantity column from the record set, if that is the case, then you know that the minimum quantity is not met. and you can set a flag and you can use that flag to show your message.